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Abstract. We study combinatorial modulus on self-similar met- 
ric spaces. We give new examples of hyperbolic groups whose 
CO , boundaries satisfy a combinatorial version of the Loewner prop- 

erty, and prove Cannon's conjecture for Coxeter groups. We also 
, establish some connections with £p-cohomology. 
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1. Introduction 

1.1. Overview. Every hyperbolic group P has a canonical action on its 
boundary at infinity dT; with respect to any visual metric on dT, this 
action is by uniformly quasi-Moebius homeomorphisms. This struc- 
ture has a central role in the proofs of Mostow's rigidity theorem and 
numerous other results in the same vein, which are based on the ana- 
lytic theory of quasiconformal homeomorphisms of the boundary (see 

the survey papers |GP91[ IBP021 IKle06] and their references). With 
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the aim of extending these rigidity results to a larger class of hyper- 
bolic groups, one may hope to apply the work of J. Heinonen and P. 
Koske la |HK98j and subsequent authors {e.g. |Che99l |TVs98| IHKSTOli 
IKZ08] ) , which has generalized much of the classical quasiconformal the- 
ory to the setting of Loewner spaced, a certain class of metric measure 
spaces |HK98j . Unfortunately, among the currently known examples 
of Loewner spaces, the only ones which arise as boundaries of hyper- 
bolic groups are the boundaries of rank-one symmetric spaces, and 
Fuchsian buildings |HK98[ IBPOOj . One of the goals of this paper is to 
take a step toward improving this situation, by finding infinitely many 
new examples of hyperbolic groups whose boundaries satisfy the Com- 
binatorial Loewner Property, a combinatorial variant of the Loewner 
property which is conjecturally equivalent to the property of being 
quasi-Moebius homeomorphic to a Loewner space. In addition to this, 
using similar techniques, we prove the Cannon conjecture for hyper- 
bolic Coxeter groups, show that the ^^-equivalence relation studied in 
[Gro93[ IEle97l IBou04j has a particularly simple form in the case of hy- 
perbolic Coxeter groups, and prove that the standard square Sierpinski 
carpet in the plane and the standard cubical Menger curve in M'^ satisfy 
the Combinatorial Loewner Property. 



1.2. Statement of results. We now present some of the ideas of the 
paper, illustrating them with non-technical statements. More general 
results, as well as detailed discussion justifying the statements made 
here, may be found in the body of the paper. 

Combinatorial modulus. Let Z he a compact metric space. For ev- 
ery k eN, let Gk be the incidence graph of a ball cover {B{xi, 2^*'')}jg/, 
where {xi}i<=i C Z is a maximal 2 "'^-separated subset. Given p > 1 and 
a curve family J-" in Z, we denote by Modp(J-', Gk) the Gfe-combinatorial 
p-modulus of J-" (see Subsection 12. ll for the definition); also for any pair 
of subsets A,BcZ, we let Modp{A,B,Gk) = Modp{J',Gk) where T 
is the collection of paths joining A and B. 

In our study of combinatorial modulus, we will assume that Z is 
approximately self-similar (see Definition 13.11) . Examples of approxi- 
mately self-similar metric spaces include many classical fractals such as 
the square Sierpinski carpet or the cubical Menger sponge, boundaries 
of hyperbolic groups equipped with their visual metrics, metric spaces 

^ We will use the shorthand Loewner space for a compact nietric space that is 
Ahlfors p-regular and p-Loewner for some p > 1, in the sense of [HK98j . 
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associated with finite subdivision rules, and metric 2-spheres arising 
from expanding Tliurston map. 

One of our principal goals is to find criteria for the Combinatorial 
Loewner Property (CLP). Roughly speaking, a doubling space Z satis- 
fies the CLP if there is a p G (1, oo) such that for any pair A,B G Z 
of disjoint nontrivial continua, the p-modulus Modp{A, B, Gk) is con- 
trolled by the relative distance 

^ dist(A,i?) _ 

' minjdiamA, diami?} ' 

see Section 12.21 for the definition. As indicated in the overview, our 
interest in the CLP stems from the fact that a Loewner space satisfies 
the CLP, and that the converse is conjecturally true for compact ap- 
proximately self-similar spaces. Thus - modulo the conjecture - this 
paper would provide new examples of hyperbolic groups to which the 
recently developed quasiconformal theory would be applicable. Should 
the conjecture turn out to be false, the CLP would be of independent 
interest, since it shares many of the features of the Loewner property, 
e.g. quasi-Moebius invariance; see Section [2l2] for more discussion. 



Coxeter group boundaries satisfying the CLP. Recall that a 
group r is a Coxeter group if it admits a presentation of the form 

V={sieS\sl = 1, = 1 for z ^ j), 

with \S\ < +00, and with rriij G {2, 3, +oo}. A subgroup is special 
if it is generated by a subset of the generating set S. A subgroup 
is parabolic if it is conjugate to a special subgroup. Now suppose in 
addition that F is hyperbolic, and dV is its boundary at infinity. Then 
a non-empty limit set dP C SP of a parabolic subgroup P ^ P is called 
a parabolic limit set. 

In Theorem l8.6l we give a sufficient condition (of combinatorial flavour) 
for the boundary of a hyperbolic Coxeter group to satisfy the CLP. A 
special case is the following result, which shows that the CLP holds 
when the parabolic limit sets form a combinatorially simple collection 
of subsets. 

Theorem 1.1 (Corollary 18. 7p . Let T be a hyperbolic Coxeter group 
whose boundary is connected and such that Confdim(9P) > 1. Assume 
that for every proper, connected, parabolic limit set dP C dV , one has 



Confdim(9P) < Confdim((9r). 
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Suppose furthermore that for every pair dP, dQ of distinct, proper, 
connected, parabolic limit sets, the subset dP fl dQ is totally discon- 
nected or empty. Then dV satisfies the CLP. 

In the statement Confdim(Z) denotes the Ahlfors regular conformal 
dimension of Z i.e. the infimum of Hausdorff dimensions of Ahlfors 
regular metric spaces quasi-Moebius homeomorphic to Z (see jMTlO] 
for more details about conformal dimension). 

To illustrate Theorem 11.11 with some simple examples, consider a 
Coxeter group F with a Coxeter presentation 

(Si, . . . , S4 I = 1, {SiSj)"^^^ = 1 for i 7^ j) , 

where the order rriij is finite for all i ^ j, and for every j G {1, 4} one 
has y],-^,- — < 1. For these examples, the proper connected parabolic 
limit sets are circles, and hence have conformal dimension 1, while dV 
is homeomorphic to the Sierpinski carpet and therefore has conformal 
dimension > 1 by a result of J. Mackay |MaclO] . Theorem 11.11 therefore 
applies, and dV has the CLP. 

Applying similar techniques in a simplified setting, we prove: 

Theorem 1.2 (Theorem 14. ip . The square Sierpinski carpet and the 
cubical Menger sponge satisfy the CLP. 



The Cannon conjecture for Coxeter groups. We obtain a proof 
of Cannon's conjecture in the special case of Coxeter groups: 

Theorem 1.3 (Theorem I7.ip . Let T be a hyperbolic Coxeter group 
whose boundary is homeomorphic to the 2-sphere. Then there is a 
properly discontinuous, cocompact, and isometric action of F on . 

This result was essentially known (see the discussion at the end of Sec- 
tion [7]). Our view is that the principal value of the proof is that it 
illustrates the feasibility of the asymptotic approach (using the ideal 
boundary and modulus estimates), and it may suggest ideas for attack- 
ing the general case. It also gives a new proof of the Andreev's theorem 
on realizability of polyhedra in H^, in the case when the prescribed di- 
hedral angles are submultiples of vr. 
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£p-equivalence relations. Let F be a hyperbolic group and let p > 
1. The first £p-cohomology group of F induces on dT an equivalence 
relation - the ip- equivalence relation - which is invariant under quasi- 
isometries of F |Gro93[ IEle97t IBP03t IBou04] . A natural problem is 
to determine its cosets. The existence of a non trivial coset, i.e. a 
coset different from a point and from the whole space, was shown to 
be an obstruction to the Loewner property in |BP03] . Inspired by 
this, we prove the analogous statement for the CLP in Corollary 110.51 
Moreover, in consequence of some of our previous results, we get: 

Corollary 1.4 (Corollaries 110.31 and 110.^ . Assume T is a hyperbolic 
Coxeter group, let p > 1, and denote by ~p the ip- equivalence relation 
on dr. Then: 

(1) Each coset of ^p is either a point or a connected parabolic limit 
set. 

(2) // dV is connected, and ~p admits a coset different from a 
point and the whole set dV , then ~p admits a coset F with 
Confdim(F) = Confdim(aF). 



Beyond the CLP. At present, our understanding of Coxeter groups 
is still quite limited. We have only been able to show that certain very 
special groups have boundaries which satisfy the CLP. While this is 
consistent with our expectation that the CLP should be a highly non- 
generic property, we only have a few examples which are known not to 
have the CLP, apart from groups whose boundaries could not have the 
CLP for topological reasons, see Proposition 12.51 and the remark at the 
end of Section [101 

It would be desirable to have effective criteria for showing that a 
group boundary does not have the CLP, as well as new examples of 
such groups. In addition, when a group boundary does not have the 
CLP, we expect that alternative structure will be present instead, such 
as a quasi-Moebius invariant equivalence relation. 



1.3. Discussion of the proofs. We now give an indication of the 
ideas that go into some of the proofs. 
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Combinatorial modulus on approximately self-similar spaces. 

Let Z he a compact, approximately self-similar space. For c/q > 0, 
let J-Q be the family of curves G Z with diam(7) > do. The ap- 
proximate self-similarity of Z allows one to compare moduli of curve 
families at different locations and scales with the modulus of J-q, and 
this observation leads readily to a submultiplicativity relation between 
combinatorial moduli at different scales: 

Proposition 1.5 (Proposition 13. 6p . Let Z be an arcwise connected 
approximately self-similar metric space. Let p > I and set Mk := 
Modp(J-o, Gfc). Then, fordo sufficiently small, there exists a constant 
C > such that for every pair of integers k, i one has : 

(1.1) Mk+e<C-Mk-M,. 

In addition when p belongs to a compact subset of [1, +oo) the constant 
C may be chosen independent of p. 

Iterating fll.ip yields Mnk < C"^^M^, which implies that Ymvj^ao Mj = 
if Mk < for some k. Therefore if we define the critical exponent 
to be 

Qm = inf{p e [1, oo) ; lim Mk = 0} 

fc^oo 

then Mfc = ModQj,^(J-o, Gk) > for all k. In fact, Qm is the Ahlfors 
regular conformal dimension of Z, |KKj . 

When Z is the standard Sierpinski carpet constructed from the unit 
square, one can exploit the reflectional symmetry to get additional con- 
trol on the modulus. Using it, one shows that for any nonconstant curve 
7] : [0, 1] — )■ Z and any e > 0, if U^{ri) denotes the e neighborhood of rj 
in the C° topology, then the p-modulus Modp(We(?7), Cfc) is uniformly 
comparable to Mk, independent of k. In other words, the modulus of 
the curves near an arbitrary curve is comparable to the modulus of all 
curves. From this, and using the planarity of the carpet, one can prove 
a supermultiplicativity inequality as well: 

(1.2) Mk+,>C'-Mk-Me, 

where C G (0, oo) may be chosen in terms of an upper bound on 
p. Reasoning as above, it follows that if Mk > C'~^ for any fc, then 
limfc^oo-^A; = oo; this implies that at the critical exponent Qm-, the 
sequence {Mk} is bounded away from zero and infinity. From this, one 
concludes that the statement of the CLP holds for pairs of balls. By 
imitating an argument from |BK05a] . one shows that the CLP holds 
provided it holds for pairs of balls (Proposition 12.91) . and therefore the 
Sierpinski carpet satisfies the CLP (see Theorem 14.11) . 
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In the case of the Menger curve, instead of (11.21) . one obtains an 
estimate for in terms of the moduh {Mj}j<fc, which is sufficient to 
verify the CLP. 



Dynamics of curves and crossing. Our strategy for understanding 
the boundary of a hyperbohc Coxeter group F is inspired by the analysis 
of the Sierpinski carpet, although the story is more complicated. 

For the purpose of this paper, much of the dynamics of the F-action 
on dV is encoded in the parabolic limit sets. For example we get: 

Theorem 1.6 (Corollary I5.8p . Consider a T -invariant equivalence re- 
lation on dV whose cosets are connected. Then: 

• The closure of each coset is either a point or a parabolic limit 
set. 

• If a nontrivial coset F is path- connected, and P is the parabolic 
subgroup with F = dP , then for every e > and every path 
7] : [0, 1] — )■ dP, there is a path rj' : [0, 1] — > F such that 

d{rj,rj') = max d(rj(t),ri'(t)) < e. 

tG[0,l] 

As an illustration, let 7 be a nontrivial curve in dT, and let ~ be 
the smallest equivalence relation on dT such that for every (7 G F, the 
curve g'j lies in a single coset; in other words, two points x,y & dT lie 
in the same coset if there is a finite chain gij, . . . , gkj joining x to y. 
Thanks to the previous theorem, the coset closures are either points or 
parabolic limit sets. In particular, if 7 is not contained in any proper 
parabolic limit set, then any path rj : [0, 1] — )■ 9F is a uniform limit of 
paths lying in the coset of 7. 

A key ingredient in the analysis of the combinatorial modulus on dT 
is a quantitative version of this phenomenon, which is established in 
Proposition I5.12[ 



The proof of the Cannon conjecture for Coxeter groups. By 
[SulSlj . if F is a hyperbolic group and dT is quasi-Moebius homeomor- 
phic to the Euclidean 2-sphere, then F admits a properly discontinuous, 
cocompact, isometric action on H^. Also, as a consequence of the uni- 
formization theorem established in |BK02j . we obtain: 
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Corollary 1.7 (Corollary 13. 5p . Suppose Z is an approximately self- 
similar metric space homeomorphic to the 2-sphere. Assume that for 
do > small enough, there exists a constant C = C((io) > 1 such that 
for every A; G N one has 

(1.3) Mod2(J-o,Gfe) <a 

Then Z is quasi-Moebius homeomorphic to the Euclidean 2-sphere. 

Thus, we are reduced to verifying the hypotheses of the above corollary 
when r is a Coxeter group. We note that an alternate reduction to the 
same assertion can be deduced using [CFP99j . 

One of the main results of the paper is the existence of a finite number 
of "elementary curves families", whose moduli govern the modulus of 
every (thick enough) curve family in dT (see Theorem 16.11 and Corollary 
16. 2p . Each elementary curve family is associated to a conjugacy class 
of an infinite parabolic subgroup. 

In consequence, to obtain the bound (II. 3p . it is enough to establish 
that every connected parabolic limit set dP enjoys the following prop- 
erty: there exists a non constant continuous curve rj C dP, such that 
letting We('7) be the e-neighborhood of t] in the C°-topology, the mod- 
ulus Mod2(Ue{r]),Gk) is bounded independently of k, for e > small 
enough. 

To do so, two cases are distinguished: either dP is a circular limit 
set i.e. it is homeomorphic to the circle, or it is not. 

In the second case one can find two crossing curves rii,ri2 C dP. Since 
dT is a planar set, one gets that minj=i 2 Mod2(We(?7j), Gfc) is bounded 
independently of k, for e small enough. Note that crossing type argu- 
ments in relation with the combinatorial 2-modulus, appear frequently 
in the papers |Can94j . |CS98J and |CFP99] (not to mention the whole 
body of literature on 2-dimensional quasiconformal geometry). 

Let r > 0, and denote by J^i the subfamily of J-q consisting of the 
curves 7 G J-q which do not belong to the r- neighborhood Nr{dP) of 
any circular limit set dP. At this stage one knows that for r small 
enough, Mod2(J-'i, Gfc) is bounded independently of k. To bound the 
modulus of J-Q \ J-*!, we proceed as follows. Consider a curve 7 G 
J-Q contained in Nr{dP), where dP is a circular parabolic limit set. 
The idea is to break 7 into pieces 71, ... ,7^, such that for each j G 
{1, . . . ,i}, the maximal distance max{d{x, dP) ; x G 7^} is comparable 
to diam(7j). Then for each j, applying a suitable group element G F, 
we can arrange that both g'fj and g{dP) have roughly unit diameter. 



COMBINATORIAL MODULUS AND COXETER GROUPS 



9 



Since g-^j lies close to g{dP), but not too close, it cannot lie very close 
to a circular limit set; it follows that gjj belongs to a curve family with 
controlled modulus. We then apply g~^ to the corresponding admissible 
function, and renormalize it suitably; by summing the collection of 
functions which arise in this fashion from all such configurations, we 
arrive at an admissible function for all such curves 7. The fact that the 
conformal dimension of is strictly less than 2 allows us to bound the 
2-mass of this admissible function, and this yields the desired bound 

We note that in the body of the paper, the argument in the preceding 
paragraph appears in Theorem 16.31 where it is formulated in greater 
generality. It is also used in the proofs of Theorem 18.61 and Corollary 

1.4. Organization of the paper. Combinatorial modulus. Combina- 
torial Loewner Property, and approximately self-similar metric spaces 
are presented in Sections [2] and [31 In Section H] the Combinatorial 
Loewner Property is established for the square Sierpinski carpet and 
the cubical Menger sponge. Section [5] contains preliminary results 
about various dynamical aspects of the action of a hyperbolic Cox- 
eter group on its boundary. Section E] is the heart of the paper, it 
focusses on the combinatorial modulus on boundaries of hyperbolic 
Coxeter groups. Section [7] discusses a proof of the Cannon's conjec- 
ture in the Coxeter group case. An application to Coxeter groups with 
Sierpinski carpet boundary is given. Section [8] establishes a sufficient 
condition for a Coxeter boundary to satisfy the Combinatorial Loewner 
Property. Examples are presented in Section [91 Section [TOl discusses 
applications to ^^-equivalence relations. 

1.5. Suggestions to the reader. Readers who are concerned only 
with the Coxeter group case of the Cannon's conjecture may read Sec- 
tion [5l Subsection 12. H Section [31 until Corollary 13. 5[ and Sections [61 and 

m 

Acknowledgements. We would like to thank Mario Bonk and Fred- 
eric Haglund for several helpful discussions on the subject of this article. 
Special thanks to Peter Haissinsky for his interest and for several com- 
ments on a first version of the paper. We thank the referee for his/her 
numerous and very valuable suggestions. M. B. was partially supported 
by ANR grant "Cannon", and B. K. by NSF grant DMS-0701515. 



10 



MARC BOURDON AND BRUCE KLEINER 



Notation and conventions. Any curve 7 : [a, 6] — ?■ X is assumed to 
be continuous. Often we do not distinguisli between 7 and its image 
7 ([a, 6]). Two real valued functions f,g defined on a space X are said 
to be comparable, and then we write / x ^f, if there exists a constant 
C > such that C~^f < g < Cf. We write f ^ g ii there is a constant 
C > such that / < Cg. A continuum is a non-empty compact 
connected topological space, it is non-degenerate if it contains more 
than one point. For an open ball B = B{x,r) in a metric space and 
for A > 0, we denote by XB the ball B{x,Xr). The radius of a ball B is 
denoted by r{B). The open r-neighborhood of a subset E is denoted by 
Nj.{E). A subset E of a set E is called a proper subset of E ii E ^ E. 
A subset ii^ of a geodesic metric space X is convex if for every x,y E E, 
all the geodesic segments in X between x and y are contained in E. 
Given a graph G, we define and to be the set of vertices and of 
(non-oriented) open edges respectively. The inclusion of a subgroup H 
in a group F is denoted by if ^ F. 



2. Combinatorial modulus 



This section develops the theory of combinatorial modulus in a gen- 
eral setting. The Combinatorial Loewner Property and related topics 
are discussed. For the classical notio ns of geometric function theory 



used in this paper, we refer to |Hei01t IV85[ IBK02] 



Versions of combinatorial modulus have been considered by several 
authors in connection with Cannon's conjecture on groups with 2- 
sphere boundary (see e.g. |Can94[ [U5981 ICFP991 [BK021 IHaiOQj ). and 
in a more general context |Pan89bl |Tys98| . 



2.1. Definitions and first properties. Let {Z, d) be a compact met- 
ric space, let A; G N, and let k > 1. A finite graph Gk is called a k- 
approximation of Z on scale k, if it is the incidence graph of a covering 
of Z, such that for every f e G° there exists E Z with 



and for v,w E G^ with v ^ w : 



B{z^, CvC B{z^, 





Note that we identify every vertex v of with the corresponding 
subset in Z . A collection of graphs {G^jfegN is called a k- approximation 
of Z, if for each /c e N the graph G^ is a approximation of Z on scale 
k. 
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Let 7 C Z be a curve (or a subset) and let p : ^ M+ be any 
function. The p-length of 7 is 

For p > 1 the p-mass of p is 

Let J-" be a non-void family of curves in Z, we define its Gk- combinatorial 
p-modulus by 

Modp(J^,G'fc) =infMp(p), 

p 

where the infimum is over all -admissible functions i.e. functions 
p : ^ R+ which satisfy Lp(7) > 1 for every 7 e J^. If = we 
set Modp( J^, Gfc) = 0. Observe that admissible functions with minimal 
p-mass are smaller than or equal to 1. 

We denote by J^{A, B) the family of curves joining two subsets A 
and B of Z and by Modp{A, B, Gk) its Gfe-combinatorial p-modulus. 
The following properties are routine to verify. 

Proposition 2.1. 

(1) IfTi C then Modp{Ti,Gk) < Modp(J'2, Gfc). 

(2) Let J^i, J^n be curves families then 

Modp{UJ^j,Gk) < J]Modp(j;-,Gfc). 

(3) Let J-'i,J^2 be two curve families. Suppose that each curve in T\ 
admits a subcurve in Ti, then Modp(J-'i, G^) < Modp(J-2, Gfc). 

Recall that a metric space Z is called a doubling metric space if there 
is a constant n G N such that every ball B can be covered by at most 
n balls of radius For a doubling metric space the combinatorial 

modulus does not depend on the choice of the graph approximation up 
to a multiplicative constant. More precisely we have : 

Proposition 2.2. Assume that Z is a doubling metric space. Then 
for every k., k' > 1 and every p > 1 there exists a constant D > 1 such 
that for any e N and for any graphs Gk, which are respectively k 
and k' -approximations of Z on scale k, one has 

D-^Modp{;Gk) < Modp(-,G',) < DModp{;Gk). 
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Proof. The doubling property allows one to bound the maximal number 
N of pieces of which overlap a given piece of G'^^, in terms of n, k, k' . 

Let be a family of curves in Z. For every J^-admissible function 
p : ^ R+ define p' : 6"^° ^ R+ by 

p'{v') = max{p(v) ; v e Gl, v Dv' 0}. 

For v' e G'l^ one has 

Np'{v') > j2 pi^y 

Hence Np' is a J-"- admissible function for the graph G'^. In addition, 
letting N' be the maximal number of pieces of G'^.^ which overlap a 
given piece of we have 

so we get 

Modj,(J^, G"J < WN' Modp(J^, Gk). 

□ 

The following lemma is sometimes useful to understand the asymp- 
totic behaviour of a minimal admissible function when k tends to +00. 

Lemma 2.3. LetT he. a curve family in Z , let Gk be a k- approximation 
of Z on scale k, and let p : Gl ^ R+ be a F -admissible function with 
minimal p-mass. For v & G^ define 

j; = {7 e ; 7 n ^; ^ 0}. 

Then one has p{v) < Modp(j;, Gfc)^/^'. 

Proof. Let p^ : — ?> IR+ be a minimal J-'t,-admissiblc function, and 
let p be the function on G° defined by p{w) = max{p{w) , pv{w)} for 
w ^ V, and by p{v) = Pviy). Clearly p is a J^-admissible function, thus: 

Modp(j-,G',) < Mp(p) < Y.pi'^y+Y.p-^'^y^ 

which implies that 

Modp{T, Gk) < Modp{T, Gk) - p{v)p + Modp(j;, Gk). 



The statement follows. 



□ 
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2.2. The Combinatorial Loewner Property (CLP). In this sub- 
section we define a combinatorial analog of the Loewner property intro- 
duced by J. Heinonen and P. Koskela in |HK98j . This notion appears in 
|Kle06] Section 7. We will show that the CLP has a number of features 
in common with the Loewner property. Examples of spaces satisfying 
the combinatorial Loewner property will be given in Sections [9] and HI 

We assume that Z is a compact arcwise connected doubling met- 
ric space, in particular Proposition 12.21 holds. Let {G^jfeeN be a k- 
approximation of Z . Recall that the relative distance between two 
disjoint non-degenerate continua A, B G Z is 

dist{A,B) 



AiAB) 



minjdiam A, diam B} 



Definition 2.4. Suppose p > 1. Then Z satisfies the Combinato- 
rial p-Loewner Property if there exist two positive increasing func- 
tions on (0, -|-oo) with limt^o'^(^) = 0, such that for all dis- 
joint non- degenerate continua A,B G Z and for all k with < 
minjdiamA, diami?} one has : 

0(A(A B)-^) < Modp(A B, Gk) < ^{A{A, B)~'). 

We say that Z satisfies the Combinatorial Loewner Property if it sat- 
isfies the Combinatorial p-Loewner Property for some p > 1. 



Note that thanks to Proposition 12.21 the definition does not depend 
on the choice of the /t-approximation. 

The following properties have been established by J. Heinonen and 
P. Koskela for Loewner spaces (see |HK98j Theorem 3.13 and Remark 
3.19). Their proof generalizes verbatim to the spaces which satisfy the 
combinatorial Loewner property. 

Proposition 2.5. Assume that Z satisfies the CLP, then : 

(1) It is linearly connected, in other words there exists a constant 
C > 1 such that any two points zi, Z2 G Z can be joined by a 
path of diameter less or equal to Cd{zi, Z2), 

(2) It has no local cut point, in other words no connected open 
subset is disconnected by removing a point. 

We also have: 



Theorem 2.6. 
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(1) If Z is a compact Ahlfors p-regular, p-Loewner metric space, 
then Z satisfies the combinatorial p-Loewner property. 

(2) If Z' is quasi-Moehius homeomorphic to a compact space Z sat- 
isfying the CLP, then Z' also satisfies the CLP (with the same 
exponent). 

The proof of (1) involves transferring admissible functions on the 
metric measure space to admissible functions on an associated discrete 
approximation, and vice- versa. The arguments are straightforward im- 
itations of those appearing in |HK98t IBK02t IHaiOQj . so we omit them. 

The proof of (2) is similar in spirit, except that the admissible func- 
tions are transferred between two discrete approximations. It involves 
some of the techniques that will be used frequently in the sequel. 

Proof of (2). We start by some general observations. Let f : Z Z' 
be a quasi-Moebius homeomorphism. Since Z and Z' are bounded, 
/ is a quasi-symmetric homeomorphism (see |V85j ). The doubling 
property and linear connectedness are preserved by quasi-symmetric 
homeomorphisms. Since Z is a doubling linearly connected space (see 
Prop. 12. 5p . Z' is also. Given a ^'-approximation of Z', the preimages 
f~^{v') of the pieces v' G G'/' form a covering of Z that we denote by 
Ue. It enjoys the following properties : there exist constants A > 1 and 
iV e N, depending only on k', on the doubling constants of Z, Z', and 
on the quasi-symmetric parameters of /, such that 

(i) For every u G Ue, there is a ball C Z with jBu C u C Bu- 

(ii) For every z & Z, the number of balls Bu containing z is bounded 
by A^. 

(iii) If 2Bu and 2By intersect, their radii satisfy r{Bu) < Xr{Bu). 

For disjoint continua E,F G Z one defines in an obvious way their 
p-modulus relative to the covering Ui, denoted by Modp{E, F,Ui), so 
that ModpiE, F,U,) = Modpi f{E),f{F),G',). 

Assuming that Z satisfies the combinatorial p-Loewner property, we 
will compare Modp{E, F,Ui) and Modp{E, F, Gk) for S> ^. The state- 
ment (2) will follow since, for a quasi-Moebius homeomorphism /, the 
relative distances A(i?,F) and A{f{E),f{F)) are quantitatively re- 
lated (see |BK02] Lemma 3.2). We begin by the : 

Left hand side CLP inequalities. We are looking for a positive in- 
creasing function 0' on (0, +oo), such that for all disjoint non-degenerate 
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continua E,F G Z, and all i with 2 ^ < min{diam /(i?), diam/(F)} : 

(2.1) 0'(A(/(E), f{F))-') < Mod,(/(E), /(F), G',). 

We may assume that 2~^ is small in comparison with dist(/(i?), f{F)). 
Indeed, in the contrary, there is a family of curves joining f{E) and 
f{F), which lies in the union of a controlled amount of pieces of G'^ 
(recall that Z' is a doubling linearly connected space). Its G^-modulus 
is bounded from below in terms of the number of these pieces. Thus, 
via the correspondence induced by /, we may assume in addition that 

(iv) None of the 2Bu {u G Ue) intersects both continua E, F. 

We will show the existence of a constant C > 0, such that for every 
E, F, i as above and for all k ^ i, one has 

(2.2) Modp{E,F,Gk) < CModp{E,F,Ue). 

As explained in the first part of the proof, inequality (12. ip will follow. 
Let if : Ue ^ IR+ be a J^{E, F)-admissible function. For k ^ i we 
wish to define a J^{E, F)-admissible function of G^ whose p-mass is 
controlled by above by Mp{ip). To this aim, for every u G Ue, consider 
a minimal J^{Bu, Z \ |i?u)-admissible function pu : G^ ^ IR+, and let 
Pk ■ Gl ]R+ be defined by : 

G Gl, pk{v) = ^^(u)p„(w). 

ueu 

For every 7 G J^{E, F), one has with (iv) and the definition of pu 

i< ^(")^ E ^(")( E '^«(^))- 

Using property (ii) we obtain that Np^ is J-'{E, F)-admissible. 

To estimate p-masses, observe that pu being minimal, it is supported 
on the set of f G such that v C 2Bu- Moreover its p-mass is smaller 
than ?/'(l/2) since Z satisfies the CLP. In combination with (ii), these 
properties show that the p-mass of pk is 

E ( E v^(^)p-(^))' < N'-' E E vi^ypui^r^ 

v&Gl ueU,v(l2Bu veal ueu 

which is less than N'P~^il){l/2)Mp{ip). Therefore inequality 12.21 holds 
with C = N'^P~^tp{l/2). It remains to establish the : 

Right hand side CLP inequalities. We are looking for a positive 
increasing function ip' on (0, +00), with \imt^Qip'(t) = 0, such that for 
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all disjoint non-degenerate continua E,F G Z and all i with 2^^ < 
min{diam /(ii^), diam /(F)}, one has 

Modp(/(E), /(F), G',) < ^'{A{f{E), f{F))-'). 

As explained in the first part of the proof, it is enough to find a constant 
D > 0, such that for all E,F,i as above, and for all k ^ i : 

(2.3) Modp{E,F,Ue) < DModp{E, F,Gk). 

It requires the following general observation, that will also be used 
frequently in the sequel : 

Lemma 2.7. let T be a family of curves in a general compact metric 
space Z and let M > 0. Then Modp{J^,Gk) > M if and only if for 
every function p : G^ ]R_|_ there exists a curve 7 G J-" with 



Lpil) < (- 



M 



Proof Just notice that the modulus can be written as 

Modp{J^,Gk) = inf ^^^f^ with L,(^) = inf L,{j), 

where p is any positive function on □ 

Let k ^ i and let pk : G^ ^ IR+ be any function. According to 
Lemma \2.7\ to establish inequality (12.31) . it is enough to construct a 
curve 7 G J^{E, F) whose p^-length is controlled by above by 

\Modp{E,F,Ue)) ' 

Recall that 2~^ < min{diam/(F), diam/(F)}. Increasing A if neces- 
sary, it yields : 

(v) Whenever Bu intersects E, the diameter of 2Bu fl F is larger 
than jr{Bu) (and the same holds for F too). 

Let A > 1 be a constant (that will be specified later on), and let 
if :Ui ^ ]R+ be the function : 

Vn G W,, <^(m) = ( Pki'^fY"- 

The obvious generalization of property (ii) implies that 
(2.4) Mp{pk) X Mp(v9) . 
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Lemma [2?71 shows that there is a curve 6 E J^{E, F) such that 



Let Ui G Ui so that 6 enters successively Ui, and set Bi := for 
simphcity. We will now use the following lemma whose proof is similar 
to the one of Lemma 3.17 in |HK98j . 

Lemma 2.8. Let Z be a compact metric space satisfying the CLP. 
Then for every a G (0, 1) there exist constants A > 1 and m > 0, such 
that for every ball B G Z and every disjoint continua Ei,E2 C B with 
diami^j > ar{B), the G k- combinatorial p-modulus of the family 



is greater than m, for every k with 2 ^ < min{diami?i, diami?2}- 

This lemma in combination with Lemma 12.71 and properties (iii), 
(v), allows one to construct by induction on s G {1, ...,n — 1} a curve 
7s C U|^i2A_Bj, joining E to -B^+i, whose p^-length is bounded linearly 
by above by 'Ylil=iVi.'^i)- Indeed this follows from letting « = 2k' 
A = A (a) and B = 2Bs in the statement of the above lemma. A step 
futher gives a curve 7 G J^{E, F) whose p^-length is bounded linearly 
by above by L^{6). Thanks to the estimates (12. 4p and (12.51) . the curve 
7 enjoys the expected properties. The theorem follows. □ 

2.3. Combinatorial ball Loewner condition. Our next result is a 
combinatorial version of Proposition 3.1 in [BK05aJ . It asserts that a 
space that satisfies a combinatorial Loewner type condition for pairs 
of balls satisfies the combinatorial Loewner condition for all pairs of 
continua. It is a main tool to exhibit examples of spaces satisfying the 
combinatorial Loewner property. 

Proposition 2.9. Let p > 1. Assume that for every A> there exist 
constants m = m{A) > and L = L{A) > such that if r > and 
Bi,B2 C Z are r-balls with dist(-Bi, -B2) < Ar, then for every k > 
with 2^^ < r the Gk- combinatorial p-modulus of the family 



is greater than m. Then there exists a positive increasing function of 
(0, +00) such that for every disjoint non-degenerate continua Ei, E2 C 
Z and for every k with 2^^ < min{diam£'i, diam£'2}; one has : 



(2.5) 




{r/G ^(^1,^2) ; r^C A5} 



{7G^(5i,fi2) ; diam(7) <Lr} 



(f>{A{E,,E2)-') < ModpiE,, E2,Gk). 



18 



MARC BOURDON AND BRUCE KLEINER 



Its proof is a rather straighforward discretization of the proof of 
Proposition 3.1 in |BK05aj . For the sake of completeness and because 
similar ideas will be used in Section [HI we will give the details of the 
proof. Since it is the most technical part of paper, readers may skip it 
at the first reading. The proof requires the following lemma which is 
the analog of Lemma 3.7 in |BK05a] . 

Lemma 2.10. Let Z as in Proposition \2.9[ and suppose < A < 1/8. 
There exist constants A = A(A) and C = C(A) with the following 
property. Let p : ^ IR+ be any function, let B = B{z,r) be a ball 
of radius < r < diamZ, and let Fi,F2 G Z be two continua with 
FiD^B ^ ij} and Fi\B ^ (J} for i = 1,2. Then for 2'^+'^ < Ar there 
exist disjoint balls Bi, i = 1,2 and a path a G Z such that : 

(i) Bi and B2 are disjoint, they are centered on Fi and of radius 
Ar, 

(ii) Bi C \B and 

5^ < 8A 5^ 

v<ZBi vCB 

(iii) the path a joins \Bi to |i?2, it is contained in AB and it has 
p-length at most 

vcAB 

Proof. We can find a subcontinuum Ei C Fi which is contained in 
B{z, f ) \ B{z, I) and which joins Z \ B{z, f ) to B{z, ^). Similarly 
we can find a subcontinuum E2 C F2 which is contained in B(z, ^) \ 
B{z, -y) and which joins Z\B{z, ^) to B{z, Then we have diami^j > 
r/8 for z = 1, 2 and dist(Ei, E2) > r/4. 

Since diami^j > r/8, for every A with < A < 1/8 there exist at 
least ^ pairwise disjoint balls centered on E^ and of radius Ar. So at 
least one of them - called Bi - satisfies item (ii) of the statement. The 
condition (i) is clearly satisfied by the pair of balls Bi,B2. 

Item (iii) follows from the hypothesis on the modulus of curves join- 
ing the pair of balls ^Bi, |i?2 and from Lemma 12.71 Note that the 
radius of ^Bi is equal to ^ therefore our hypotheses requires that 
2-'' <^ I.e. 2-^^+2 < Ar. □ 



Proof of Proposition \2.9[ . Let A G M subject to the conditions < A < 
1/8 and 2- (8A)i/P < 1. 
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Suppose Ei,E2 C Z are disjoint non-degenerate continua and let 
p : Gl ^ ]R+. According to Lemma f277\ we are looking for a curve 7 
joining Ei to E2 whose p- length is at most 



M 

where M > depends only on the relative distance between Ei and 
E2. 

Pick Pi G Ei such that d{pi,p2) = dist(-Ei, i?2)- Set 

ro := - min{(i(pi,p2), diamii^i, diami?2} > 0. 

Let B, = B{pi, ro) for i = 1,2. Then £1 n ^2 = and Ei\Bi^iD for 
z = 1, 2. In addition : 

,.,.1 ^ D A ^ f 4:d{pi,p2) \ro rp 
dist(-5i,-52)<(^:^j^<t-, 

where t := 8 max{l, A{Ei, -£'2)}- By our hypotheses one can find a path 
cr joining to |i?2 and whose p-length is at most (^ME^y/p where 
m = m{t) is the constant appearing in the statement of Proposition 

EH 

By using Lemma 12.101 inductively, we will construct for successive 
integers n a family of balls i3„, a collection of continua and a 
collection of paths S„, such that : 

(1) Bq = {Bi,B2}, = {-El, £'2} and Sq = {a} are defined previ- 
ously . 

(2) For n > 1 the family Bn consists of 2""''^ disjoint balls of radius 
A"ro. Each ball B ^ Bn is centered on a continuum w G fi„ 
with u\B ^ ^. The collection E„ consists of 2" paths, for each 
element cr G S„ there are exactly two elements -81,-62 ^ Bn 
such that 0" joins ^Bi to ^-82- 

The induction proceeds as follows. According to item (2) for every ball 
B E Bn there exist u E Qn and a G S„ such that the pair {Fi, F2} := 
{u, a} satisfies Fi fl ^B 7^ and Fj \ -B 7^ for i = 1, 2. Thus applying 
Lemma [2.10l we get two disjoint balls Bi, B2 and a path a joining ^Bi 
to 1^2. The balls 5i are of radius X'^'^^tq, they are centered respectively 
on CO and a. The definitions of Bn+i and S„+i are therefore clear. We 
define fln+i to be i7„ U S„. 



With Lemma [2]T0] and by construction the following additional prop- 
erties are satisfied : 
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(3) For every ball B E Bn there exists a ball B' G Bn-i such that 



(4) For every path a G S„ there exists a ball B' G Bn-i such that 
a lies in AB' and has p-length at most 



where A = A(A) and C = C{\) . 

(5) At each stage n one can index the elements of |j£<n ^ly 
(Ti, and the elements of Bn by Bi, B^+i, in order that 
Bi meets Ei and cxi, i?i meets a^-i and cTj for 2 < z < m , and 

meets am and i?2- 

We iterate this procedure as long as n G N satisfies 2^^+^ < A^ro- Let 
N be the largest integer satisfying this condition. 

It remains to connect the paths cTj described in item (5) to obtain a 
curve joining Ei to E2. For this purpose observe that the hypotheses 
of Proposition 12.91 assert that for every pair ^1,2:2 of points in Z there 
exists a path joining B{zi, \d{zi, Z2)) to B{z2, \d{zi, Z2)) whose diam- 
eter is comparable to d{zi,Z2)- This property implies that every pair 
of points Zi, Z2 are connected by a path whose diameter is comparable 
to d{zi,Z2), (see Lemma 3.4 in |BK05a] for more details). Therefore 
increasing A if necessary and using item (5) with n = N we exhibit a 
family B consisting of 2^+^ curves such that : 

(6) For every 9 E Q the union of the subsets v E Gl with v n9 $ 
is contained in a ball of the form AB with B G Bn ■ 

(7) The following subset contains a curve 7 joining Ei to E2 : 



Observe that for i? G Bn the number of f G with v C AB is 
bounded in terms of A, n and the doubling constant of Z. Hence in- 
creasing C if necessary we obtain with property (6) that 

(8) Every 6 E Q has p-length at most 



B C IB' and 



vCB vCB' 




vcAB' 





vCAB 



where B G B^ is the ball attached to 9 in item (6). 
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We now compute the p- length of the curve 7 defined in (7). At first 
with properties (2) and (3) one obtains that for < s < n < N and for 
every ball B G Bn there exists a ball B' G Bns such that {-gxYB C B'. 
Let s = s(A) be the smallest integer such that {^Y > A. 

With properties (4) and (3) we get that for s < n < N the p-length 
of every curve o" G S„ is less than 

C- ((8A)"-^-^M,(p))'^'. 

Similarly with properties (8) and (3) we get that the p-length of every 
curve 6* G 9 is less than 

C-((8A)^-M,(p))'^'. 

For < n < s each cr G S„ has p-length at most C(Mp(p))^/^. Recall 
that cr G So has p-length at most { ^^^'^^ Y^^- Finally : 

, s N+1 

n=l n=s+l 

Therefore letting D := C ■ {S\Y'''^^'^ and a := 2 ■ (8A)1/p we get 

. N+1 

M7)<M,(p)V^(--^ + D5^a"), 

n=l 

and 

n=l 

satisfies the desired properties since a < 1 by assumption. □ 

Remarks. 1) We could have chosen to define the CLP using the more 
general notion of k- approximations from |BK02] . so as to make the 
quasi- Moebius invariance automatic from the definition. However, this 
would simply make it harder to verify in examples, forcing one to prove 
the equivalence of the two definitions anyway. 

2) We emphase that, unlike the CLP, the classical Loewner prop- 
erty is not, strictly speaking, invariant by quasi- Moebius homeomor- 
phisms. Indeed assume that Z and Z' are quasi-Moebius equivalent 
metric spaces, and that Z is a Loewner space. Then by a theorem of 
J. Tyson |Tys98| , Z' is a Loewner space if and only if the Hausdorff 
dimensions of Z and Z' are equal. 
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For that reason it is in general a difficult problem to decide whether 
a given metric space is quasi-Moebius equivalent to a Loewner space. 
The analogous problem for the CLP is in principle easier. 

3. Self-similarity 

This section derives from self-similarity several general principles 
that will be useful in the sequel. In particular self-similarity permits 
the reduction of the right hand side of the CLP inequality to a simpler 
condition (Proposition 13. 4p . It also implies a certain asymptotic be- 
haviour for the combinatorial modulus (Proposition 13.61 and Corollary 
IX7|). 

3.1. Approximately self-similar spaces. The following definition 
appears in |Kle06j Section 3. 

Definition 3.1. A compact metric space {Z, d) is called approximately 
self-similar if there is a constant Lq > 1 such that if B{z, r) G Z is a 
ball of radius < r < diam(Z), then there is an open subset U C Z 
which is Lo-bi-Lipschitz homeomorphic to the rescaled ball {B{z, r), ^d). 

Observe that approximately self-similar metric spaces are doubling 
metric spaces. Examples include some classical fractal spaces like the 
square Sierpinski carpet and the cubical Menger sponge (their defini- 
tions are recalled in Section H]). A further source of examples comes 
from expanding Thurston maps, |BMj . It follows readily from |BMl 
Theorem 1.2] that with respect to any visual metric as in |BM] . the 
2-sphere is approximately self-similar. 

We now present examples arising from group actions on boundaries 
(Proposition 13. 3p . For this purpose, we ffist recall some standard no- 
tions and results (see e.g. |Gro87t lBH99t [KB02] for more details). Let 
A be a geodesic proper metric space. Assume that X is hyperbolic 
(in the sense of Gromov), i.e. there exists a constant 6x, called the 
triangle fineness constant of X, such that for every geodesic triangle 
[x, y] U [y, z] U [z, x] C A and for every p e [x, y], one has 

(3.1) dist{p,[y,z]U[z,x]) <6x. 

Denote by dX the boundary at infinity of A. It carries a visual metric, 
i.e. a metric 6 for which there are constants a > 1, C > 1 such that 
for every z, z' & dX, one has 

(3.2) C-^a-^ <6{z,z') <Ca-\ 
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where £ denotes the distance from xq (an origin in X) to a geodesic 
{z, z') C X. Suppose in addition that F is a (Gromov) hyperbohc 
group that acts on X by isometries, properly discontinuously and co- 
compactly. Then F acts canonically on {dX, S) by uniformly quasi- 
Moebius homeomorphisms. Moreover, assuming that dT and dX are 
both equipped with visual metrics, the orbit map g e T gxo G X 
extends to a canonical quasi- Moebius homeomorphism dT — )■ dX. We 
set : 

Definition 3.2. Let T be a hyperbolic group. A metric d on dV is 
called a self-similar metric, if there exists a hyperbolic geodesic metric 
space X, on which F acts by isometries, properly discontinuously and 
cocompactly, such that d is the preimage of a visual metric 5 on dX by 
the canonical homeomorphism dV — )■ dX . 

Proposition 3.3. The space dV equipped with a self-similar metric d is 
approximately self-similar, the partial bi-Lipschitz maps being restric- 
tions of group elements. Moreover T acts on {dr,d) by (non-uniformly) 
bi-Lipschitz homeomorphisms, and (5F, d) is linearly connected as soon 
as it is connected. 

Proof. Let X and 5 be as in Definition 13. 2[ let a;o G be an origin 
and let 5x be the triangle fineness constant of X. Let a and C be 
the constants associated to 5 and Xq by the relations fl3.2p . We denote 
the distance in X between x and y by \x — y\. We are looking for 
a constant Lq such that for every ball B{z,r) C {dX,6) with < 
r < diamSX, there is (7 G F whose restriction to B{z,r) is a Lo-bi- 
Lipschitz homeomorphism from the rescaled ball {B{z,r), ^6) onto an 
open subset of dX. 

Let B{z, r) as above and let y G [xq, z) C X he such that 

\xo -y\ = -loga2rC - 5x- 

At first we claim that for every Zi, Z2 G B{z,r) and every p G {zi, Z2), 
one has 

dist(?/, [xo,p]) < 35 X ■ 
To see it, notice that S{zi,Z2) < 2r. Hence from inequalities (13. 2 p one 
gets : dist(xo, {zi,Z2)) > — log^ 2rC Let yi G [xo,Zi) be such that 

ko -yi\ = -loga2rC - 6x- 

One has : dist(?/i, {zi, Z2)) > d{xQ, {zi, Z2)) — \xo — yi\ > 6x- For every 
p G (2:1,-22) consider the geodesic triangle [xq, zi)L}{zi,p]U[p,xo]. With 
the inegality (13. ip we get : dist(?/i, [xq, p]) < Sx- For Z2 = z and p = Z2 
we obtain in particular that \y — yi\ < 26x- The claim follows. 
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Let D be the diameter of the quotient space X/F, and let (7 G F be 
such that \g~^XQ — p\ < D. For any 2:1,^2 ^ B{z,r), we deduce from 
the claim that 

I dist(5("^Xo, (zi, Z2)) - dist(xo, (^i, ^2)) - log^ 2rC \ < D + 65x- 

One has : dist(5'~"'^xo, {zi, Z2)) = dist(xo, {gzi,gz2)) since F acts on X 
by isometries. With inegalities fl3.2p it leads to 

Lo < d{gzi,gz2) < Lq , 

where Lq = ^a^~^^^^ . The first part of the statement follows. 

The fact that F acts on {dX, 6) by (non-uniformly) bi-Lipschitz 
homeomorphisms can be proved by similar arguments. The connect- 
edness statement is a result from [BKOSbj . □ 



3.2. Modulus on approximately self-similar spaces. For the rest 
of the section Z denotes an arcwise connected, approximately self- 
similar metric space. Let be a k- approximation of Z. We 
fix a positive constant c/q that is small compared to the diameter of Z 
and to the constant Lq of the Definition 13.11 Denote by J-q the family 
of curves 7 C 2' with diam(7) > do- A first result concerns the right 
hand side CLP inequality : 

Proposition 3.4. Let p > 1 and suppose there exists a constant C > 
such that for every G N one has Modp(J-'o, Gk) < C . Then there exists 
a positive increasing function ip of (0, +00) with lim^^o V'(^) = 0, such 
that for every disjoint non- degenerate continua A,B G Z and every 
integer k satisfying < min{diam(y4), diam(i?)}, one has 

Modp(A,S,Gfc) <^(A(A,5)-i). 

Proof. Define for t > : 

V'(t) = sup Modp(y4, 5, Gfc), 

where the supremum is over all disjoint continua A, B with A(yl, B) > 
1/t and over all integers k such that < min{diam(y4), diam(i?)}. 
/^From the monotonicity of the modulus (Proposition 12.11 1) and from 
our hypotheses, the function t 1— )■ ip{t) is non- decreasing with non- 
negative real values. It is enough to prove that ipit) tends to when t 
tends to 0. 
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Let A and B be disjoint non-degenerate continua, assume that d := 
diam(74) is smaller than diam(i?) and let n be the largest integer with 
2" ■ d < dist(A, B). Pick zq e A, we get : 

A C B{zo, d) and B C Z\ B{zq, 2" ■ d). 

For i G {1, ...,n — 1} define i?j = B{zq, 2* ■ d). There exists a constant 
Ci depending only on n and on the geometry of Z such that for every 
G N with 2^'^ < d and every i G {1, n — 1} one has 

Modp(S„Z\5,+i,Gfe) <Ci. 

Indeed applying the self-similarity property (Definition 13. ip to we 
may infiate J^{Bi, Z \ -Bi+i) to a family of curves of essentially unit 
diameters. Hence the above inequalities follow from the monotonicity 
of the modulus, from our hypotheses, and from Proposition 12.21 

Choose for every i G {1, n— 1} a minimal J^{Bi, Z\i?.j_(.i)-admissible 
function pi : ^ M+, and let p = YltZi Pi- This is a J^{A,B)- 
admissible function since every curve joining A and B joins Bi and 
Z \ Bi^i too. For 2~'^ < d the minimality of the p^'s shows that their 
supports are essentially disjoint, thus 

n—l 

Mp(p) < , ^\ V MJpi) < , 
pv/^; - - i)p ^ - - ' 

where Ci depends only on k. Since p > 1 and A(A, 5) < 2"+^ we get 
that for t small enough < C3(log l/t)~^ where C3 depends only on 

Cl,C2,p. □ 

The following uniformization criterion is a consequence of an uni- 
formization theorem established in jBK02] (see also |CFP99j for related 
results). 

Corollary 3.5. Suppose in addition that Z is homeomorphic to the 2- 
sphere. Assume that there exists a constant C >1 such that for every 
/c G N one has 

Mod2(J-o,G'fe) <C. 
Then Z is quasi-Moebius homeomorphic to the Euclidean 2-sphere. 

Proof. The statement is a consequence of the previous proposition in 
combination with |BK02] Th. 10.4. This theorem supposes that Z is 
doubling and linearly locally contractible. 

The doubling property follows from the fact that Z is approximately 
self-similar. 
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Recall that a metric space Z is linearly locally contractible if there 
exists a constant A > 1, such that every ball B d Z with < r{B) < 
^ , is contractible in XB. Approximately self-similar manifolds en- 
joy this property. Indeed, if Z is a compact manifold, then there is a 
i?o > and a positive function $ of (0, i?o) with Imit^Q (^{t) = 0, such 
that every ball B G Z of radius r with < r < Rq, is contractible in 
$(r)i?. Let A > 1 and let B{z,r) G Z he a ball with Ar < diamZ. 
Applying self-similarity to the ball B{z, Ar), one obtains a open subset 
U G Z and a bilipschitz map / : B{z, Ar) — U such that for every pair 
x,y G B{z, Ar) : 

Lq <d{f{x),f{y)) < Lo^—. 

Thus if A satisfies ^ < Lq \ one has 

fiBiz, r)) C Bifiz), ^) C i?(/(z), i) C fiB{z, Ar)). 

Choosing A subject to the conditions $(-y) < Lq^ and ^ < Lq^, 
we get that f{B{z,r)) is contractible in f{B{z,Xr)). Therefore so is 
B{z, r) in B{z, Ar). 

Assumptions of Theorem 10.4 of |BK02j also require the graphs Gk 
to be (essentially) homeomorphic to 1-skeletons of triangulations of S"^. 
Corollary 6.8 of [BK02 ensures existence of such graphs. 

We remark finally that when Z is the boundary of a hyperbolic group, 
the corollary can also be deduced from |CFP99j Th. 1.5 and 8.2. □ 

We now study the behaviour of Modp(J-o, Gk) when k tends to +oo, 
depending on p > 1. For this purpose we establish a submultiplicative 
inequality : 

Proposition 3.6. Let p > 1 and write '■= Modp(J-o, Gk) for sim- 
plicity. There exists a constant G > such that for every pair of 
integers k,i one has : M^+i < G ■ ■ M^. In addition, when p he- 
longs to a compact subset of [l,+oo), the constant G may he choosen 
independent of p. 

Proof. Let pk : G^ ^ be a minimal J-Q-admissible function on scale 
k. By definition each w e is roughly a ball of Z of radius 2~^. 
For every v E G^, let B^ be a ball containing v and whose radius is 
approximately 2~'^. 

We inflate every ball 2Bv to essentially unit diameter as in Definition 
13.11 Let be the corresponding partial bi-Lipschitz map. Define 



COMBINATORIAL MODULUS AND COXETER GROUPS 



27 



Gk+e n 2By to be the incidence graph of the covering of 23^ by the 
subsets w G G^_^_f^ with w fl 2By ^ 0. Using the map g^, one can 
consider the graph G^+i H 2B^ as a (2KLo)-approximation of g^{2B^ 
on scale £. We pull back to G^^g fl 21?^ a normalized minimal J-q- 
admissible function on scale £, in order to get for every f G G° a 
function : fl 21?^,)° — )• IR+ with the following properties 

(i) its p-mass is bounded by above by D ■ ■ Pk{vy, where D is 
independent of k and v, 

(ii) every curve 7 C 2By whose diameter is larger than r{B^) picks 
up a (p„)-length larger than Pk{v), where r{By) is the radius of 
Bjj. 

Define a function pk+e on by 

Pk+eiw) = maxp^(w), 

where the maximun is over all f G with w fl 2By 7^ 0. Its p-mass is 
linearly bounded by above by 

which in turn is linearly bounded by Mp{pk) ■ = Mk ■ Mg (see item 

It remains to prove that pk+e is a J-Q-admissible function - up to a 
multiplicative constant independent of the scale. For 7 G J-q we have 

1 < P''^'"^ - Yl Y 

Indeed the last inequality follows from item (ii) since the relation vH'y 7^ 
implies that there exists a subcurve of 7 of diameter greater than 
r{By) contained in 25^. 

Thus the p/c+r length of 7 is larger than where is maximal 
number of elements G such that 2B^ intersects a given piece 
w G . Therefore N ■ pk+i is J-Q-admissible. □ 

For every /c G N, observe that p 1— )■ Modp(J-o, Gk) is a non-increasing 
continuous function on [1, +00) (monotonicity comes from the fact that 
minimal admissible functions are smaller than or equal to 1). We define 
a critical exponent associated to the curve family J-q by 

(3.3) Qm ■■= inf {p G [1, +00) ; lim Modp(J-o, Gk) = 0}. 

/c— ^+00 

With Propositions 13.41 13.61 and Lemma 12.31 one gets 
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Corollary 3.7. 

(1) For p > Qm one has liiiifc^+oo Modp(J-o, Gk) = 0, 

(2) For 1 < p < Qm the sequence {Modp(J-o, G'fc)}A;>o admits a 
positive lower hound, 

(3) // in addition Z is linearly connected, then for 1 <p < Qm the 
sequence {Modp(J-o, Gfc)}fc>o is unbounded. 

In particular when Z satisfies the combinatorial p-Loewner property 
one has p = Qm ■ 

Proof. Part (1) is a consequense of the definition. Part (2) comes from 
Proposition 13.61 and from the fact that if a positive sequence {Mk}km 
satisfies Mk+i < C ■ Mk ■ M^, then one has : 

lim Mfc = ^ 3ieN with < 

k—^+oo 

To establish part (3) suppose by contradiction that the sequence 
is bounded for some Q with 1 < Q < Qm- Then the conclusion 
of Proposition 13.41 holds for the exponent Q. We will prove that for 
p > Q the sequence {Modp{J-'o,Gk)}k>o tends to 0, contradicting the 
definition of Qm- 

Consider a finite covering of Z by balls of radius ^. Every 7 G J-q 
satisfies diam(7) > do, thus meets at least two disjoint balls of the 
covering. Therefore, by Proposition 12.11 2. it is enough to show that 
for every disjoint non-degenerate continua A and B of Z the sequence 
{Modp{A, B,Gk)}k>o tends to 0. To do so, we will establish that the 
J^{A, i?)-admissible functions pk '- G^ ^ IR+ with minimal Q-mass 
satisfy 

lim llpfclloo = 0, where ||pa:||oo := sup pk{v)- 

For each u G G° pick a continuum containing v and whose diameter 
dy is comparable to diam(f ) x 2~''. The existence of Ey follows from 
the assumption that Z is linear connected. Any curve in J^{A, B) 
passing through v possesses a subcurve in each family E^) and 
J^{B,Ey). Hence with Lemma [2.31 and Proposition 12.11 we get 

Pkiv) < min{ModQ(A, E„ Gk), ModQ(5, E,, 

For 2~'' small enough compared with dist(A, B) one has 

max{A{A,Ey),A{B,Ey)} > dist{A, B) /2dy. 

Therefore Proposition 13.41 applied with exponent Q shows that 

Pfc(t;) <^(24/dist(A,S))i/«, 
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and so ||pa:||oo tends to when k tends to +00. 

Finally the CLP assertion follows from Proposition I2.5I 1. □ 

Remarks. 1) In |HKj the authors have proved that if Z satisfies 
the combinatorial Q-Loewner property then for every disjoint non- 
degenerate continua A,BgZ one has for 1 < p < Q : 

lim Modp{A,B,Gk) = +00. 

2) In |KK] S. Keith and the second (named) author establish that 
Qm is equal to the Ahlfors regular conformal dimension of Z i.e. the 
infimum of Hausdorff dimensions of Ahlfors regular metric spaces quasi- 
Moebius homeomorphic to Z. A proof of this equality is also part of 
the forthcoming Phd Thesis jCar j . As a consequence Qm is ci quasi- 
Moebius invariant of Z. 

3) M. Barlow and R. Bass have established submultiplicative and su- 
permultiplicative inequalities for the combinatorial 2-modulus on some 
self-similar space like the square Sierpinski carpet. Their method relies 
on the analysis of random walks on graph approximations (see |Bar03j 
Lemma 3.2). 

4) One may formulate a variant of Proposition l3.6l for doubling spaces 
in general, by modifying the definition of M^. For constants Ci,C2, 
and each k, let be the supremum, as x ranges over Z, of the p- 
modulus of the family of curves of diameter at least Ci2~^ lying in 
the ball B{x,C22~^). Then for suitably chosen Ci, C2, one obtains a 
submultiplicative inequality Mk+i < C ■ Mk ■ Mi. 

4. The Combinatorial Loewner Property for the 

STANDARD SlERPINSKI CARPET AND MeNGER CURVE 

The square Sierpinski carpet is the continuum § C [0, 1]^ C con- 
structed as follows : start with the unit square in the plane, subdivide 
it into nine equal subsquares, remove the middle open square, and 
then repeat this procedure inductively on the remaining squares. The 
cubical Menger sponge is the continuum 

3 

M=f| vrri(§), 
1=1 
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where tTj : M'^ is the map which forgets the i^^ coordinate. Both 

S and M are endowed with the induced Euchdean metric. This section 
estabhshes : 

Theorem 4.1. § and M satisfy the Combinatorial Loewner Property. 

We notice that similar reasoning apphes to other famihes of self- 
similar examples, see Subsection 14.31 

Many ideas appearing in this paper have their origin in the analysis 
of the combinatorial modulus on S and M. Futhermore, most of the 
ideas present in the proof of Theorem 14.11 will be reused to study the 
boundaries of Coxeter groups in the next five Sections. We think that 
this exposition may be useful to the reader to understand the Coxeter 
group case. 

We will treat § and M separately. Due to planarity, the Sierpinski 
carpet case is simpler. One can view the Menger sponge case as an 
intermediate stage between the Sierpinski carpet and Coxeter group 
boundaries. 

4.1. Proof of Theorem 14.11 for the Sierpinski carpet. The proof 
is divided in several steps. 

Curves and crossing. We start by analysing the dynamics of the 
curves in S. Consider the isometric action D^rxlO, 1]^ of the dihedral 
group D4, and let A C [0, 1]^ be the triangular fundamental domain 
{{x,y) G [0, 1]^ ; ?/ < X < |}. We identify A with the orbit space 
[0, 1]'^/Di, and hence we have the orbit map vr : [0, 1]^ — )■ A. 

Pick k E N and consider the tiling 7/1 of § by homothetic copies of 
itself of side length S"'^, so that each T G Tfe is contained in a square 
of the form f ] x ^] with 1 < m, n < 3^ For every T G Tk, 
let (pT '■ T ^ S be the homeomorphism which is a composition of a 
translation and scaling. We have a (continuous) folding map vTfc : § — )■ 
A whose restriction to each tile T G 7^ is the composition 

T^SC [0,1]2 A A. 

Lemma 4.2. Suppose G N and 7 C § «s a curve. Then one of the 
following holds: 

(1) The curve 7Tk{'y) intersects all three (closed) sides of A, and for 
every (parametrized) curve 77 C S the subset T^k^iT^kil)) C S 
contains a curve which approximates rj to within error 2 • 
with respect to the C° distance. 



COMBINATORIAL MODULUS AND COXETER GROUPS 



31 



(2) The curve 7 is disjoint from tt^ ^(cr) for one of the (closed) sides 
a of A, and diam(7) < 2 ■ 3"'^. 

Proof. Suppose the path 7ik{'y) intersects all three sides of A, and con- 
sider elements gi,g2 G 1^4 such giA and meet along an edge a. 
Then the paths gi o Hk^'y) and g2 o 71^(7) both touch a, and differ by 
reflection across a. Therefore gi o 77^(7) U (72 o '^kil) is path connected. 
It follows that 6 := Uh^n^ h o 71^(7) is path connected, and that it 
touches every sides of [0, 1]^. 

Let C § be a curve, and let Ti,...,T„ be a sequence of tiles in 
7fc such that every two consecutive tiles share a side, and such that rj 
enters successively the Tj's. Then U^^;^0^.^((5) is a subset of Tr^"*^ (71^(7)). 
Moreover for every i = 1, n — 1 the subsets and (f)^^^_^{6) both 

meet the side Tj fl Tj+i and differ by reflection along Tj fl Tj+i. Hence 
U0^."'^^(5) is path connected. Therefore U"^^0^."'^(5) contains a 

curve which approximates rj to within 2 ■ with respect to the C° 
distance. 

To prove the second part of the alternative we just notice that an 
Euclidean reflection group generated by a pair of reflections along sides 
of A fixes one of the vertices of A. □ 

Bounds for the combinatorial modulus. We now analyse the com- 
binatorial modulus using the previous lemma. Let Gk be the incidence 
graph of the tiling %. The collection {Gk}km is a /t-approximation of 
S (p). As usual we identify every vertex of with the corresponding 
subset in S. 

Let do be a fixed (small) positive constant and let J-q be the family of 
curves 7 C S with diam(7) > c/q. For e > and for any (parametrized) 
curve rj in §, let ^^(r/) be the set of curves whose C° distance to rj is 
smaller than e. 

Lemma 4.3. For every p > 1 and for every e > 0, there exists a 
constant C = C{p, e) such that for every non constant curve 77 C § and 
for every k & N : 

Modp(J-o,G,) < CModp{UM,Gk). 

Futhermore, when p belongs to a compact subset of [l,+oo), the con- 
stant C may be choosen independent of p. 

^More rigourously there is a subsequence of {Gfej/cGN which is a ^-approximation 
of §. Indeed any interval of the form ^] contains a power of i. 
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Proof. Pick £ G N large enough so that e,do > 2 ■ 3^ . Then, by the 
previous lemma, for every pair of curves rj d Z and 7 G J-q the subset 
^ contains a curve of U^{'r]). 

Given T,T' E Te and h E D4, we have an isometry gT,T',h : T ^ T' 
which is the composition of a translation and oho (prp. Observe 
that for every curve 7 C § : 

(4.1) Tie'iMl)) = ^{9T,T',h{l nT) ; T,T' eTi ,heD,}. 

Let k > i. For every We(?7)-admissible function p : ^ IR+ define a 
function p' : ^ M+ as follows. For t> G G°, let T G 7^ be so that 
V CT, and set : 

p'iv) = '^p{gT,T',h{v)), 

T',h 

where T' G ?£ and h G -D4. We claim that p' is J-'o-admissible. Indeed 
let 7 G J-Q, and let 9 G Uei^r]) be so that 6 C vr^^ (71^(7)). One has with 

m ■ 

T,T',h vCT 

The claim follows. Moreover one has 

Mp{p') = \%\-m-Mp{p). 

Thus 

Modp{J^o,Gk) < \%\ ■ \D^\ ■ Modp{UM,Gk). 
Therefore the statement holds for k > i. Since i depends only on e, cIq 
the lemma follows. □ 

Multiplicativity. We now study the asymptotic behaviour of the 
modulus Modp(J-o, Gk) using the planarity of §. We have 

Lemma 4.4. Let p > 1 and write Mk := Modp(J-o, G^) for simplicity. 
There exists a constants C > 1 such that for every pair of integers k, £ 
one has 

Proof. The right hand side inequality follows from Proposition 13.61 

To prove the opposite inequality, let J-§ be the family of of curves 
in S joining the sides {0} x [0, 1] and {1} x [0, 1]. Define : = 
Modp(J-§, Gfc). More generally, given a tile T G UumTk, let J^t be 
the family of curves in T which join the left and right sides of T. 
For /c,£ G N and T G 7fc one has: Modp(J-r, Gfc+f) = m^. We claim 
that m/s X Mk. Indeed we have J-§ C J-q, thus < M^. Pick 
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T := ([i, |] X [0, |]) n § G Ti and t] := [0, 1] x {0} C §. Every curve 
in Ui{rj) admits a subcurve in J-'t- Therefore, in combination with 
Lemma 14. 3[ we obtain : 

rrik = Modp( J-y, Gfc+i) > Modp{Ui{r]),Gk+i) > Mk+i x M^. 

The claim follows. 

We shall prove that nik+e ^ mkme. To do so let pk+e : G^^i IR+ 
be a function. We wish to construct a curve 7 G J-g with controlled 
Pfc+rlength. Define p'^_^^ : — >■ M+ as follows. For each v G 
let T G Tfc be so that v C T, and set p'i.^g{v) to be the sum of the 
Pk+e o (f)[v) where (j) : T ^ T' ranges over isometrics of T with tiles T' 
intersecting T. 

Pick T E Tk- By Lemma 12.71 there is a curve 7^ G J^t such that 

(4-2) ^x.pU.(7t)<^ ) , 

where xt '■ G^^i — )■ IR+ is the charateristic function of the set of f G 
Gl_^i which are contained in T. Let 7^ be the union of the images of 
7t under all isometrics T — )► T', where T' G Tfe intersects T. Then 7^ 
is path connected, and 

(4-3) L^TPk+i (7t) = ^XTP',+, (7t) • 

Note that if Ti,T2 G 7^ intersect, then 7^^ intersects 7^^) since 7^^ 
contains a curve in Ti joining the top and bottom, which must intersect 
7ti by planarity. 

Define pk : Gl ^ IR+ by letting {pk{T)Y be the j9-mass of Xrp'k+t 
By Lemma 12. 7[ there is a vertex path Ti, . . . , T„ in such that Ti 
intersects {0} x [0,1], T„ intersects {1} x [0,1], and whose p^-length 
satisfies 

,4.4) Y.p,(T,)<(MAEil)K{MM^)' 

^ \ rrik J \ nik J 

Then the union Uj7^. is a path connected subset of § joining the left 
and right sides. Therefore it contains a curve 7 G J-§ whose p^+^-length 
is at most (thanks to (gj]), and (g^])) : 

I^Wt^puU^tJ = z^l^t^j^tJ < 2^ ( — — — 1 

1 7 9 ^ ' 
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E 



i/p 

With Lemma 12 .7^ inequality ruk+i > mkmi follows. □ 



Proof of Theorem \4jJ\ for the Sierpinski carpet, concluded. Let Qm be 
the critical exponent defined in fl3.3p . We establish the CLP for p = 
Qm- Lemma [4.41 and the proof of Corollary 13.71 2 imply that x 1 
for p = Qm- Moreover one has Qm > 1- Indeed for every N & N, there 
is a disjoint collection of paths 71, . . . ,7Ar G J-q. It follows that with 
p = 1 and k large enough : Modi(J-o, Gfe) > N. Since Modp(J-o,Gfc) 
is bounded for p = Qm, we obtain Qm > 1- Therefore Proposition 
13.41 shows that the right hand side CLP inequality holds. On the other 
hand, the lower bound > 1, Lemma 14.31 and self-similarity imply 
that the assumptions of Proposition 12.91 are satisfied. Thus the left 
hand side CLP inequality holds. □ 

4.2. A criterion for a self-similar space to satisfy the CLP, and 
the proof of Theorem 14.11 for the Menger sponge. Observe that 
M satisfies the obvious analog of Lemma 14.21 with D4 replaced by the 
symmetry group of the cube. Therefore Lemma 14.31 is also valid for M. 
Moreover, as in the last paragraph, one has (for p = 1) : 

lim Modi(J-o, Gfc) = +00. 

fc— ^-^-oo 

The following general result implies that M admits the CLP. Notation 
is the same as in Lemma [4.31 

Proposition 4.5. Let Z be a linearly connected, approximately self- 
similar metric space. For p = 1 assume that {Modp{J^o,Gk)}keN is 
unbounded. Suppose that for every p > 1, for every non constant curve 
7] G Z and for every e > 0, there exists a constant C = C{p, f], e) such 
that for every A; G N .■ 

Modp(J-o,G'fe) < CModp{K{7]),Gk). 

Suppose futhermore that when p belongs to a compact subset of [1, +00) 
the constant C may be choosen independent of p. Then Z satisfies the 
CLP. 



The proof uses some arguments that will be discussed in greater 
generality in Section [HI We refer to this section for more details. 

In the following two lemmata the hypotheses of Proposition 14.51 are 
assumed to hold. The first lemma is a replacement of the supermulti- 
plicativity that was established in Lemma 14.41 using planarity. 
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Lemma 4.6. Write := Modp(J^o, Gk) and Lk := for sim- 

plicity. There exist constants C > 1 and b e (0, 1) such that for every 
fc, £ G N one has : 



n=0 

Morever when p belongs to a compact subset of [l,+oo) the constants 
C and b may be choosen independent of p. 

Proof. The assumptions on Z allow one to check that the proofs of 
Lemmata l8.1ll8.2l and of Proposition 18 . 3 1 apply verbatim to Z, with Mk 
instead of m^. Therefore the inequality holds. □ 

Lemma 4.7. For p = Qm the sequence {Mk}keN admits a positive 
lower bound, and it doesn't tend to +oo. 

Proof. The first part of the statement follows from Corollary 13. 71 2. The 
previous lemma shows that the set of p such that {Mk}km tends to 
+00 is an open subset of [1, +oo) — see the proof of Corollary 18.41 for 
more details. Therefore the second part of the statement holds. □ 

Proof of Proposition \4.5\ It is enough to prove that for p = Qm one 
has Mfc X 1. The p-combinatorial Loewner property will then come 
from Lemma 18.11 and from Propositions 12.91 and 13. 4[ Note that Propo- 
sition [33] requires that p > 1. At this point we use the hypothesis on 
{Modi(J-o, (jfc)}fcgN to ensure that Qm > 1- 

Thanks to Lemma H?71 the sequence {Mfej^gN admits a positive lower 
bound. To obtain the upper bound, one argues exactly as in the second 
part of the proof of Theorem 18. 6^ using the fact that {Mf:}km does not 
tend to +00. □ 

4.3. Other examples. Similar reasoning establishes the CLP for the 
following examples: 

1) Higher dimensional Menger spaces. For n > 2, the Sierpinski 
carpet construction may be generalized by iterating the subdivision of 
the unit cube [0, 1]" into 3" subcubes of side length |, and removing 
the central open subcube. Denote by the resulting space. Then for 
i > n, we get an analog of the Menger space by letting 



where tt/ : [0, 1]^ — )■ [0, 1]" is the projection map which retains the co- 
ordinates indexed by elements of I. These constructions can be further 



e 




■e,n — 
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generalized by subdividing into /c" subcubes instead of 3"", where k is 
an odd integer, or by removing a symmetric pattern of subcubes at 
each stage, instead of just the central cube, etc. 

2) Higher dimensional snowspheres, of. |MeylO| . Fix n > 2. Let 
Qk denote the n-dimensional polyhedron obtained from the boundary 
of the cube [0, 3"'=]"+^ by removing the interior of one n-dimensional 
face. Construct a sequence {Pk}k&+, where Pk is a metric polyhedron 
consisting of Euclidean ra-cubes of side length 3"^^, as follows. Let Pq 
be the boundary of the unit cube [0, 1]*^, and inductively construct Pk 
from Pk-i by subdividing each n-cube face of Pk-i into 3*^ subcubes, 
removing the central open subcube, and gluing on a copy of Qk along 
the boundary. If we endow Pk with the path metric, then the sequence 
{Pk} Gromov-Hausdorff converges to a self-similar space Z. As with 
Menger spaces, there are further generalizations of these constructions. 

3) Pontryagin manifolds. We modify slightly the above construction 
to obtain some Pontryagin manifolds. Fix n > 2, and let be the 
standard n-torus obtained by identification of the opposite faces of the 
unit cube [0, 1]". Let Qk denote the polyhedron obtained as follows. 
Tesselate by 3" equal subcubes, remove the interior of one of them, 
and normalize the metric so that the side length of every subcube is 3"^^. 
Define Pq = T" and inductively construct Pk from Pk-i by subdividing 
each ra-cube face of Pk-i into 3" subcubes, removing the central open 
subcube, and gluing on a copy of Qk along the boundary. Then, as 
above, {Pk} Gromov-Hausdorff converges to a self-similar space Z. 

5. Hyperbolic Coxeter groups 

This section exhibits some specific dynamical properties of the action 
of a (Gromov) hyperbolic Coxeter group on its boundary. Results of 
this section will serve to study the combinatorial modulus in Section [6] 
and the £p-equivalence relations in Section [TOl 

5.1. Definitions and first properties. We start by recalling some 
standard definitions, see [DavOSj for more details. Let (F, S) be a 
Coxeter group (see section \T72\ for the definition). A special subgroup 
of F is a subgroup generated by a non-empty subset / of S; we shall 
denote it by F/. A parabolic subgroup of F is a conjugate of a special 
subgroup. Let G be the Cayley graph of (F, S). We define and G^ 
to be the set of vertices and of (non-oriented) open edges respectively. 
Each edge carries a type which is an element of S. The distance between 
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two vertices x,y oi G is denoted by \x — y\, and the distance from the 
identity to x by An edge with endpoints x,y is noted {x,y). For 
s G S" the wall associated to s is the subset Ms C of s-invariant 
(open) edges. The graph G \ Mg consists of two disjoint convex closed 
subsets of G, denoted by H_{Ms) and H+{Ms), and called the half- 
spaces bounded by Mg. They satisfy the relations 

H^Mg)^ = {geT; \sg\ = \g\+l}, H+{Mgf = {g ■ \sg\ = \g\-l}, 

and s permutes iJ_(Ms) and H^{Ms). A wall of G is a subset of the 
form g{Ms), with g & T and s G S". The involution gsg~^ is called the 
reflection along the wall g{Ms). The set of walls forms a partition of 
G^. Each wall M divides G in two disjoint convex closed subsets, called 
the half-spaces bounded by M and denoted by H_{M) and H^{M), 
with the convention that e G H-{M), where e denotes the identity. 

Assume now that F is a hyperbolic Coxeter group (see e.g. |Gro87[ 
IBH99t IKB02] for hyperbolic groups and related topics) . We denote by 
dr its boundary at infinity equipped with a visual metric d (see (13.21) ). 
For a subset of G we denote by dE its limit set in dT. A non-empty 
limit set of a parabolic subgroup of F will be called a parabolic limit 
set. If in addition it is a topological circle we shall call it a circular 
limit set. We notice that : 

Proposition 5.1. For every e > there is only a finite number of 
parabolic limit sets of diameters greater than e. 

Proof. Let P = gTjg^^ be a parabolic subgroup with non empty limit 
set. One has dP = d{gTj). Since F is a Coxeter group, the inclusion 
map of the Cayley graph of (F/, J) into G is a totally geodesic isometric 
embedding. By using the visual property (13. 2 p and the fact that F acts 
by isometries on G, we obtain that the diameter of d{gT i) is comparable 
to a-'^^"*^"' Only finitely many cosets gVi intersect a given ball of 
G. The statement follows. □ 

The limit set of a wall M is either of empty interior or equal to dV. 
Indeed this property is well-known for limit sets of subgroups, and the 
stabilizer of M in F acts cocompactly on M. Using the convexity of 
the half-spaces one easily sees that 

dH_{M) U dH+{M) = dT, dH.{M) n dH+{M) = dM. 

In consequence, in dT, the fixed point set of a reflection is the limit set 
of its wall. 
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The following property asserts in particular that the limit sets of 
half-spaces form a basis of neighborhoods in dT. 

Proposition 5.2. There exists a constant A > 1 such that for every 
z & dr and every < r < diam((9r) there exists a half-space H of G 
with 

B{z,\-h) cdH C B{z,\r). 

The proof relies on the following lemma. In its statement 6g denotes 
the triangle fineness constant of G (see (13. ip ). 

Lemma 5.3. There exists a constant L > with the following property. 
Let x,Xi,yi,y be arbitrary 4 points ofG lying in this order on a geodesic 
line. If \xi—yi\ > L then there exists a wall M passing between Xi and 
yi such that 

dist(x, M) > |x — xi| — 35g and dist(?/, M) > \y — yi\ — Ma- 
Proof. Observe that different edges of a geodesic segment give rise to 
different walls. Thus there are as many walls passing between xi and 
yi as edges in Let (a, &) be such an edge and let M be the 

corresponding wall. Let p G be a vertex adjacent to M real- 
izing dist(x,M). Observe that the geodesic segment [a^p] lies in a 
(^G-neighborhood of M. Indeed, a and p are adjacent to M thus the 
Hausdorff distance between [a, p] and its image by the reflection along 
M is smaller than 25gi nioreover [a,p] and its image are separated by 
M. Therefore we have 

(5.1) d\st{x,[a,p\) >\x — p\ ~ 5g- 

Assume that |x— p| < \x — xi\ — 35^- Consider the triangle [x,a] U 
[a,p] U [p, x] and the point q G [p, x] with |g — p| = 25^. The inequality 
(15. ip implies that the nearest point projection of q on [x, a] U [a,p] lies 
in [x, a]. Thus one gets that 

dist(p, [x, xi]) < ?>5g- 

Pick r G [x, Xi] with |r — pi < 3(5g. Consider the triangle [r, a] U [a,p] U 
[p, r], and the nearest point projection of xi on [a,p] U [p, r]. We obtain 
that 

dist(xi, [a,p]) < A5g- 

Since [a,p] lies in a ^c-neighborhood of M, the distance between M 
and Xi is smaller than 5(5g. A similar argument applies to y and yi. 
Let N be the number of walls M G G such that dist(e, M) < 56g- The 
property follows letting L = 2N + 1. □ 
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Proof of Proposition \5.S\ . Since d is a visual metric, there exist con- 
stants a > 1, C > 1 such that for every z, z' G dT one has 

(5.2) C-^a-^ <d{z,z') <Ca-^, 

where i denotes the distance from e (the identity of F) to a geodesic 
{z, z') C G. Let L be the constant of the previous lemma. Pick xi,yi,y 
in this order on the geodesic ray [e, z) C G, with 

|xi| = -log„r, |yi| = -log^r + L, |?/| = - log„ r + L + 65g- 

Let M be a wall between xi and yi as in the lemma (applied to 
e,Xi,yi,y). Set H := Hj^{M) for simplicity. By convexity, for every 
z' G dH the geodesic (z, z') lies in H. Therefore dist(e, (z, z')) is larger 
than — log^ r — 35g- From (15. 2p one obtains that dH C B[z, Ga^^^r). 

To establish the other inclusion, let z' G dV with dist(e, (z, 2;')) > 
\y\ + 35g- By the same kind of metric argument as in the first part of 
the proof of Proposition 13. 3[ one sees that [e, z') intersects B{ii,?)5g)- 
^From the lemma we have B{y, 35g) C H . Therefore the geodesic ray 
[e, z') enters H . Since the complementary half-space H_{M) is convex, 
the ray [e, z') remains in H; thus z' G dH. With (15.21) it follows that 
B{z,G-^a-^-^^Gr) C dH. 

□ 

5.2. Invariant subsets and parabolic subgroups. We study now 
the parabolic subgroups of F in connection with the action of F on its 
boundary. 

Definition 5.4. Let M be a wall of G and let F he a subset of dV . We 
say that M cuts F if F meets both subsets dH^{M) and dH+{M). 

Theorem 5.5. Let F be a subset of dT containing at least two distinct 
points. Assume that F is invariant under each reflection whose wall 
cuts F , and let P be the subgroup of F generated by these reflections. 
Then P is a parabolic subgroup of V , the closure of F is the limit set 
of P, and P is the stabilizer of F inT. 

To prove the theorem we introduce the following notion which will 
also be useful in the sequel: 

Definition 5.6. Let F be a subset of dT. Assume it contains at least 
two distinct points. If F ^ dV the convex hull Cp of F is the intersec- 
tion of all the half-spaces H in G such that F belongs to the interior 
of dH in dV . It is a convex subgraph of G. If F = dV we set Cp = G. 



40 



MARC BOURDON AND BRUCE KLEINER 



Lemma 5.7. The limit set dCp is the closure of F. In addition every 
wall of G which intersects Cp cuts F. 

Proof. Since Cp contains every geodesic in G with both endpoints in F, 
one has F C dCp, and thus F C dCp- To prove the converse inclusion 
pick a point z E dT\F. Since F is a closed set, Proposition 15 . 2 1 insures 
the existence of a wall M, with associated half-spaces if+ and such 
that 

z e {dH+ \ dM) and dH+ C {dV \ F). 

It follows that z ^ dH^ and that F C {dV \ dH+) = mt{dH^), 
therefore z ^ dCp- 

Let M be a wall intersecting Cp and let (x, y) be an edge in the 
intersection. Since Cp is a closed subset of G it contains x and y. 
Hence both half-spaces H_ bounded by M intersect Cp. It follows 
that F is contained neither in mt{dH^) = dr\dH_, nor in int{dH_) = 
dT \ dH+. Thus M cuts F. □ 

Proof of Theorem \5.5\ . Consider the convex hull Cp of F in G. 

The canonical action of F on GUdT possesses the following property: 

V^f e F, g{Cp) = Cgt^p). 

Therefore, up to a translation of F by a group element and a conjuga- 
tion of P, we may assume that e belongs to Cp. 

The graph Cp is a closed non-empty P-invariant convex subset of G. 
At fist we claim that P acts simply transitively on it. Since F acts freely 
on G*^, P acts freely on C%. To establish the transitivity, let a; G 
and let Xq = e,Xi,...,Xn = x be the successive vertices of a geodesic 
segment joining e to a; in G. Since Cp is convex, the edge {xk,Xk+i) 
belongs to Cp and thus the wall Mk between Xk and Xk+i intersects 
Cp. According to Lemma [5.71 it cuts F. Therefore the reflection along 
the wall Mk belongs to P. In consequence every Xi belongs to P. The 
transitivity follows. 

The equality P = Cp and Lemma [STl imply that dP = F. Moreover 
the stabilizer of P in F stabilizes Cp too, so it coincides with P. 

Finally we claim that P is equal to the special subgroup Tj where I 
is the set of elements s E S such that the walls Mg intersect Cp. The 
inclusion F/ < P comes from Lemma 15.71 To establish the converse 
one, let x G P. We shall prove by induction on |x| that x belongs 
to F/. When |x| =0 this is obvious. Let n E W, assume that the 
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elements y G P with \y\ < n — 1 belong in Tj, and consider x G P 
with |a;| = n. Pick a geodesic segment 'y G G joining e to x, and 
denote by Xq = e,Xi, ...,Xn = x its successive vertices. Since x e Cp, 
the convexity of Cp implies that 7 is contained in Cp. Therefore the 
reflection xi belongs to Tj. By the induction assumption we get that 
Xi'^x belongs to Tj, thus x does too. □ 

A first corollary concerns a special class of equivalence relations on 
dr. Examples of such equivalence relations will be considered in Sec- 
tion [JUl 

Corollary 5.8. Consider a T-invariant equivalence relation on dT 
whose cosets are connected. Then: 

(1) The closure of each coset is either a point or a parabolic limit 
set. 

(2) // a nontrivial coset F is path- connected, and P is the parabolic 
subgroup with F = dP , then for every e > and every path 
7] : [0, 1] —7- dP, there is a path rj' : [0, 1] — )■ F such that 

d{rj,rj') = ma,x^d{ri(t),ri'(t)) < e. 

Proof. (1). If F is a coset, and a wall M cuts F, then the limit set 
dM intersects F, because F is connected. Since the reflection in M is 
the identity map on dM, the coset and its image intersect, so they are 
equal. Therefore the assertion follows from Theorem 15.51 

(2). Suppose F is path-connected, F = dP, rj C dP is a path, 
and e > 0. By Proposition 15. 2[ we can find a finite collection of half- 
spaces Hi, . . . ,Hk C G, such that the limit sets dHi, . . . , dH^ C dV 
each have diameter < e, and their interiors cover the image of 77. We 
can then choose = to < < • • • < = 1 such that for each i, 
the pair rj{ti_i), rj{ti) is contained in dHj- for some ji G {!,..., n}, and 
diam(77([tj_i, ti])) < e/2. Since F is dense in dP, for each j G {1, . . . , n} 
we may choose Sj G F close enough to rj{tj), such that for all i, the pair 
Si-i, Si also lies in ^Hj^. By the path connectedness of F, we may join 
Si-i to Si by a path 7^ C F; reflecting the portion of 7^ lying outside 
dHj. into dHj^ using the reflection whose wall bounds Hj., we get a 
path 7j C dHj^ joining Sj_i to Sj. Concatenating the 7j's, we obtain 
the desired path 77'. □ 

The same proof as for part (1) of the previous corollary gives : 
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Corollary 5.9. Let ^ be a quasiconvex subgroup of T with connected 
limit set. Assume that for all g & T, the intersection g{d^) fl 9$ is 
either empty, or equal to 9$. Then $ is virtually a parabolic subgroup 
ofT. In other words there exists a parabolic subgroup PofT such that 
^ n P is of finite index in both subgroups $ and P. 

Corollary 5.10. Each connected component of dV containing more 
than one point is a parabolic limit set. 

5.3. Shadowing curves. In this paragraph we present a sort of a 
quantitative version of Theorem 15. 5[ 

Let F be a subset in dT. As before we denote by Cp its convex hull 
in G (see Definition [5]6]). The canonical action of F on GuSF possesses 
the following property : 

Wg e r, giCp) = Cg(F)- 

Therefore, up to a translation of F by a group element, we are in the 
situation where Cp contains e the identity of F. 

Definition 5.11. Let 'y be a non-constant curve in dT, let I be a non- 
empty subset of S and let L > 0. We say that •y is a (L, J)-curve if 
e G C^, and if for every s E I there exists an edge as of type s in 
with dist(e,as) < L. 

Proposition 5.12. Let e > and let L, I be as in the above definition. 
Let P ^ r be a conjugate ofTj, and let rj be a (parametrized) curve 
contained in dP. There exists a finite subset E G T such that for 
any {L, I)-curve 7 the subset IJge£;fl'7 ^ contains a curve which 
approximates rj to within e with respect to the distance. 

Proof. Since P = hTjh^^ for some h E T, we have dP = /i((9F/). 
Moreover h is a bi-Lipschitz homeomorphism of dT. Therefore it is 
enough to establish the proposition for P = Tj. 

First step : we show that for every (L, /)-curve 7 the subset 

U 91 

{ser ; \g\<L} 

of dr contains a curve passing through every dMg with s G /. For this 
purpose pick s G / , let C be an edge of type s with dist(e, a^) < 
L, and let M be the wall containing a^. Let g G H_[M) be such that 
o-s = {g,gs). The geodesic segment [e,g] belongs to Cj (by convexity). 
Denote by 

go = e, gi = cTi, g2 = aiCJa, ... , gn = g = o-i...cr„. 
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the successive vertices of the segment [e, g] with cTj G S. According 
to Lemma 15.71 the wall Mj passing between gi and gi^i cuts 7. Thus 
for every i E {0, ...,n — 1} the curves 7 and giO'i+ig~^'j intersect. One 
has giai^ig~^ = gig^^i- It follows that the subset 7 U (^f ^7 U ... U g'^i 
is an arcwise connected set. It intersects the limit set of the wall 
g-^{M) = M,. Thus the subset 

U 31 

is an arcwise connected set which intersects the limit set of every wall 
Ms with s e I. 

Second step : Consider a collection Hi, of half-spaces in G all 
of them intersecting the special subgroup Vj properly i.e. Vj fl is 
distinct from and F/. We will show that there exists a finite subset 
Eq of r such that for any (L, /)-curve 7, one can find in the subset 
UggEo 5'7 C 5r a curve passing through every dHi, dH^. To do so, 
pick for each i G {1, k} an element pi G F/ adjacent to the wall which 
bounds Hi. Let c be a path in G which joins successively pi, ...,Pk and 
whose vertices Ci, c„ lie in F/. Define 

Eq = {cig G F ; \g\ < L, 1 <i <n}, 

and let 5 be a curve made of translates of 7 passing through every dMg 
with s G / (as constructed in step 1). The subset IJi<i<n meets the 
limit set of any wall Cj(Ms) with i G {1, n} and s G /. In particular 
it intersects dHi, dH^. In addition this is an arcwise connected set. 
Indeed write q+i = qs = ctq, with s G / and a = Qsc"^. Then 
Q+16' = (TCiO. The curve 6* intersects dMg, thus intersects Ci{dMs). 
The intersection set is pointwise invariant by the reflection a and thus 
it belongs to too. 

Last step : We finally prove the proposition. By Proposition 15.21 
there exists a collection of half-spaces H[, ...,H'i^_^_^ of G such that the 
union of their limit sets is a neighborhood of 77 contained in the e/2- 
neighborhood of rj. Reordering if necessary we may assume that the 
curve ?7 enters successively dH[, dHj^. Pick a collection of half-spaces 
Hi, Hk each of them intersecting Tj properly, and such that for every 
i G {1, k} one has 

dH, c dH[ndH[^^. 

Existence of the ifj's follows from Proposition 15.21 According to step 2 
there exists a subset Eq of F such that for every (L, /)-curve 7, one can 
find in the subset Uges 91 ^ curve passing through every dHi, OHk- 
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Denote by 9 such a curve. The part of 9 between dHi^i and dHi may 
exit from dH'-. If it happens reflect the outside part of 9 along the 
wall which bounds H-. The resulting curve can be parametrized to 
approximate t] to within e with respect to the distance. Let cxj be 
the reflection along the wall of HI. The following subset of F 

k 

E = EoU[jai{Eo) 

i=2 

satisfies the property we were looking for. □ 

We now establish the abundance of (L, /)-curves. Denote by Nr{E) 
the open r-neighborhood in dT of a subset E C dT. 

Proposition 5.13. Let I G S and let P be a conjugate ofTj. For 
all r > there exist L > and S > such that every curve 7 C 
satisfying the following conditions is a {L, I) -curve : 

(i) Its convex hull contains e, 

(ii) 7 C NsidP), 

(iii) 7 ^ Nr{dQ) for any parabolic Q ^ P with connected limit set. 

Proof. Suppose by contradiction that for every L > and 6 > there 
exists a curve 7 which satisfies property (i), (ii) and (iii), and which is 
not a (L, J)-curve. Choose L = n, S = 1/n and pick 7^ a correspond- 
ing curve. We may assume, by extracting a subsequence if necessary, 
that there exists an element s G / such that for every n > 1 no edge 
of n B{e,n) is of type s. We can also suppose that the sequence 
of compact subsets {7„}„>i converges with respect to the Hausdorff 
distance to a non-degenerate continuum C C dP. Indeed this follows 
from the compactness of the set of continua in a compact metric space, 
equipped with the Hausdorff distance (see [Mun75j p. 281). In addi- 
tion, by a standard diagonal argument, we may assume the sequence 
{^7n}n>i converges to a convex subset C C G on every compact subset 
of G. With item (i) one has e E C. Moreover one sees easily that 
£ C dC. The fact that no edge of C is of type s implies that C is 
contained in the limit set of the special subgroup generated hj S \ {s}. 
Intersections of parabolic subgroups are again parabolic subgroups (see 
[DavOSj Lemma 5.3.6); thus C is contained in the limit set of a proper 
parabolic subgroup of P. By Corollary 15.101 the connected component 
which contains C is the limit set of a proper parabolic subgroup Q of 
P. So we get a contradiction with the hypothesis (iii). □ 
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Remarks and questions : 1) Theorem 15 . 5 1 admit s a partial converse. 
Indeed let P = gV ig~^ be a parabolic subgroup of F and let M be a 
wall of G such that dP meets both open subsets dH_{M) \ dM and 
dH^{M) \ dM. Then a convexity argument shows that M admits 
an edge whose end-points lie in gTj. Thus letting a be the reflection 
along M, there exist h, h' G F/ such that agh = gh'. It follows that 
cr = gh'h^^g^^ G P, and so dP is a-invariant. 

2) Let F be an arbitrary hyperbolic group. The limit set of the 
intersection of two quasiconvex subgroups is the intersection of their 
limit sets (see |Gro93J p. 164). Hence for any quasiconvex subgroup 
$ ^ F the following properties are equivalent : 

- for every g eT, gd^ fl 9$ = 9$ or 0, 

- for every (7 G F, either g^g~^^ fl $ is finite or is of finite index 
in both subgroups g^g~^ and 

3) Given a subset E (Z dV there exists a unique smallest parabolic 
limit set dP containing E., moreover if E is connected and non-reduced 
to a point then dP is so. Indeed this follows from the fact that parabolic 
subgroups are stable by intersection (see |Dav08] Lemma 5.3.6), from 
the property of intersections of limit sets recalled in Remark 2 above, 
and from Corollary I5.10[ 

4) Let F be a hyperbolic group and consider a closed F-invariant 
equivalence relation on dV whose cosets are continua. What one can 
say about such equivalence relations ? In particular for which groups 
F do the nontrivial cosets arise as the limit sets of a finite collection of 
conjugacy classes of quasiconvex subgroups ? 

Note that the quotient space of dV by a F-invariant closed equiva- 
lence relation ~ is a compact metrizable space on which F acts as a 
convergence group, i.e. F acts properly discontinuously on the set of 
triples of distinct points of 5F/~ (see |Bow99j ). 

6. Combinatorial modulus and Coxeter groups 

In this section we study the combinatorial modulus on boundaries 
of hyperbolic Coxeter groups. Consider a hyperbolic Coxeter group F 
with connected boundary, and let Z be the metric space dV equipped 
with a self-similar metric (see Definition I3.2p . We fix in the sequel some 
fc- approximation {G^jfegN of Z. 
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Let do be a fixed (small) positive constant. As before J-q denotes the 
set of curves 'j G Z with diam(7) > d^. We wish to establish a kind 
of filtration of J-q by "elementary curve families" (see the discussion 
after Corollary 16.21) . To this aim we introduce the following families of 
curves. Let dP C Z be a parabolic limit set and let 6,r > 0. Denote by 
J^s,r{dP) the family of curves 7 in Z satisfying the following conditions: 

- 7 C Ns{dP) and diam7 > do, 

- 7 ^ Nr{dQ) for any connected parabolic limit set dQ ^ dP . 

Notice that for 6 small enough there is only a finite number of dP such 
that J^s,ridP) 7^ (see Proposition 15.11) . 

For e > and for any (parametrized) curve 7] in Z, let U^{r]) be the 
set of curves whose C° distance to rj is smaller than e. 

Theorem 6.1. There exists a positive increasing function 60 on (0, +00), 
that depends on do only, and which possesses the following property. Let 
p > 1, e, r > 0, let dP G Z be a parabolic limit set and let t] be any 
curve in dP. There exists C = C{p,e,ri,r,do) > such that for every 
S < ^o(^) for every k eN : 

ModpiTsAdP),Gk) < CModp(We(r/),Gfc). 

In addition when p belongs to a compact subset of [1, +00) the constant 
C may be choosen independent of p. 

In combination with Proposition 12.11 1. this leads to : 

Corollary 6.2. Let r/ G J-q and let dP be the smallest parabolic limit 
set containing rj. Let r > be small enough in order that rj ^ N^{dQ) 
for any parabolic limit set dQ ^ dP. Let 5 < So{r) be as in the previous 
theorem. Let e > be small enough in order that lA^{vi) G J^s,r{dP). 
Then for every k one has : 

Modp(W,(r/),G'fc) < Modp{J^sAdP),Gk) < CModp{K{v)^Gk), 

where C is the constant defined in the previous theorem. 

Before going into the proof of the theorem, we discuss the meaning of 
these results and the roles and the interdependence of the parameters 
r, 5, e. Corollary 16.21 means that for every curve rj E J-'o a. sufficiently 
small neighborhood V(e{ri) behaves - for the combinatorial modulus 
- like one of curve families Ts^ridP) with 6 < So{r) . In particular 
the behaviour of Modp(Ue{ri),Gk) is independent of e (small enough 
depending on t]). Theorem 16 . 1 1 states that for all r > and all 6 < So{r) 
the modulus of J^s^r{dP) is controlled by above by the modulus of any 



COMBINATORIAL MODULUS AND COXETER GROUPS 



47 



neighborhood We (77) of any curve f] C dP. To complete the picture we 
notice that, given tq > 0, the curve family J-'o can be express as a finite 
union of curve families J^Si,ri{dPi) with rj < tq and 6i < 5o(^i)- To do 
so, one first defines the height of a connected parabolic limit set dP to 
be the largest integer n > such that there exists a chain of connected 
parabolic limit sets of the form 

OQo^dQi^---^ dQn = dP 

Then one considers the finite collection of the connected parabolic limit 
sets dPi of diameter larger than ^, and defines the corresponding pa- 
rameters (rj. Si) by induction on the height of dPi. 

We now give the 

Proof of Theorem \6.1\ Instead of considering all curves with diameter 
larger than d^, we may restrict ourselves to those whose convex hulls 
contain e (see the discussion at the beginning of Subsection I5.3[ and 
notice that sup^^jr^ dist(e,C^) < +00). In the sequel of the proof we 
make this restriction and we keep the same notation for the restriction 
of J^s,r{dP)- We shall also use - without further mention - the metric 
equivalence between Z and dV. 

Let I C S such that P is a conjugate of Tj. Thanks to Proposi- 
tion 15.131 there exists L and 6 > depending only on r, such that 
every element of J^s,r{dP) is a (L, /)-curve. By Proposition 15. 121 there 
exists a finite subset E C T such that for every 7 G J-'s^r{dP) the sub- 
set ^ contains a curve of Ueijf). Let G'^ be the incidence 
graph of the covering of Z by the elements of UgG£;fi'~^^fe- According 
to Proposition \2.2\ and since F acts on Z by bi-Lipschitz homeomor- 
phisms (Proposition 13. 3p . the moduli Modp(-,G'^) and Modp(-,Gfc) are 
comparable. For all We(r7)-admissible function p : — )► IR+ define a 
function p' : M+ by 

p'ia'^v) = p{v), 

where v G and g ^ E. We claim that p' is J-5,r(<9-P)-admissible. 
Indeed let 7 G J^s,r{dP), and let 9 G Vleiv) so that 9 C IJge£;5'7- 
has : 

The claim follows. Thus 

Modp{TsA9P),G',) < \E\ J2 P(^)^ 
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and so 

Modp{J^sAdP),G',) < \E\Modp{K{r]),Gk). 



□ 



We now present a companion result to Theorem 16. 1[ Its statement 
requires some notation. For a parabolic subgroup P ^ F let Mr{dP) 
be the family of curves 7 C Nr{dP) with diam7 > (Iq. Let £ be a 
collection of parabolic limit sets. For r > set 

J^riC) := J-o\ U K{dQ). 

dQ&C 

We denote by Confdim((9P) the Ahlfors regular conformal dimension 
of dP (its definition is recalled in Remark 2 at the end of Section [3]), 
and we set 

Confdim(£) := max Confdim(c?Q). 

The following property "controls" the modulus of neighborhoods of 
some limit sets by the modulus of the complementary subsets. 

Theorem 6.3. Let C he a T-invariant collection of connected proper 
parabolic limit sets. Assume that there exists dP G C such that for 
every dQ G C with dQ 7^ dP, the set dP fl dQ is totally disconnected 
or empty. Let p > Confdim(9P). There exist constants C > and 
a G (0, 1) such that for r > small enough and for every k E N one 
has : 

k 

Modp{K{dP),Gk) < C ■ 5^Modp(j:,(£),G'fc_,) a'. 

e=o 

Corollary 6.4. Let C be a T-invariant collection of connected proper 
parabolic limit sets. Assume that for every dP, dQ G C with dQ 7^ dP, 
the set dPndQ is totally disconnected or empty. Let p > Confdim(£). 
There exist constants C > and a G (0, 1) such that for r > small 
enough and for every A; G N .■ 

k 

Modp(J-o, Gk)<C-J2 Modp(J-,(£), Gk-e) a'. 



Proof of the Corollary\K^ Notice that = J^M U [jop^c^ridP). 



Let r > be such that c/q — 2r > 0. Only finitely many parabolic limit 
sets have diameter at least do — 2r (see Proposition l5.ll) . Hence, all but 
a finite number of the curve families Afr{dP) are empty. Theorem 16.31 
applied to the non-empty ones, in combination with the basic properties 
of the combinatorial modulus, completes the proof. □ 
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As an example the collection L of all circular limit sets satisfies the 
above hypotheses with Confdim(£) = 1. 

The proof of the theorem relies on some lemmata. The first one 
shows that two connected parabolic limit sets whose intersection is at 
totally disconnected or empty, have to "move away one from another 
linearly" . 

Lemma 6.5. There is a constant Co > 1 with the following property. 
LetdPi, dP2 be two connected parabolic limit sets such that either dPi = 
dP2 or dPi n dP2 is totally disconnected or empty. Assume that there 
exist r > and a curve 7 C Nr{dPi) fl Nr{dP2) with diam(7) > C^r. 
Then dPi = dP2. 

Proof. Applying self-similarity property 13. II we may assume that 7 has 
unit diameter. Then dPi and dP2 have diameter bounded away from 
zero, and hence Pi and P2 belong to a finite collection of parabolic 
subgroups with connected limit sets (Proposition 15. ip . But if Pi 7^ 
P2, then dPi fl dP2 cannot contain an arc, because the intersection is 
totally disconnected. Hence by choosing Cq large enough, the lemma 
follows. □ 

/^From now on we consider a connected parabolic limit set dP C Z. 

Lemma 6.6. Let r > 0, C > 1 and let 7 C Nr{dP) be a curve with 
diam(7) > Cr. For every z G (7 \ dP) there exists a subcurve 7' 0/7 
such that letting d := diam(7'), one has : 

7' C B{zAd) n Nd.ic{dP) and 7' ^ Ar,/(8C)(9P). 

Proof. Either there exists a point z\ on 7 with z\) < 2C dist(2;, dP) 
and dist{zi,dP) = 2dist{z,dP), or there does not. 

If not then the part of 7 contained in the ball centered on z of radius 
2C dist{z,dP) lies in the (2 dist(z, c}P))-neighborhood of dP. The as- 
sumption on diam(7) implies that 7 exits the ball B{z, 2C dist(z, dP)). 
Thus 7 contains a desired subcurve which moreover contains z. 

If Zi exists then we repeat the process with zi instead of z. Eventually 
we get a sequence of points zq, zi, Zn on •j with Zq = z such that for 
all indices i : 



dist{zi,dP) = Tdist{z,dP) and d{z„Zi+i) < 2C dist{zi,dP). 
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Since 7 C Nr{dP) and dist{z,dP) > the process has to stop, let Zn 
be the last point. iFrom the first case argument we get a subcurve 7' 
of 7 such that letting d = diam(7') we have : 

z„ G 7' C B{zn,2Cdist{zn,dP)) , d > 2C dist(z„, ^P), 

and 

j'cN,/cidP) , i <^N,/^8C)idP). 
Finally we compute 

n-l 

d{z,zn) < < 2"+^Cdist(z,9P) = 2C dist{zn,dP) < d. 

1=0 

Therefore 7' C -B(z,4(i). □ 

Pick for every £ G N a collection Bi of balls in Z centered on dP and 
of radius 2^^ such that the set {^B ; B G Bi} is a minimal covering of 
dP. Let B = U^eN "^^^ R-^call that the radius of a ball B is denoted by 
r{B). From the previous lemma we get : 

Lemma 6.7. Let r > 0,C > 1 and let 7 C Nr{dP) be a curve with 
diam(7) > Cr. For every 2; G (7 \ dP) there exists a ball B & B and a 
subcurve 7' of 7 such that letting d = diam(7') we have : 

7' U {z} C P , r{B) < 3Qd , 7' C N^/cidP) and 7' ^ Nd/(^sc)idP). 

Proof. Consider the subcurve 7' obtained in the previous lemma. We 
compute : 

dist(2, dP) <4:d + dist(7', dP) < 5d. 

Let w be a point in dP which realises dist(z, dP), we have 7' U {z} C 
B{w,9d). Pick a ball B e B such that w e \B and r(P)/4 < 9rf < 
r{B)/2. Then i? contains B{w,9d) and hence it contains 7' U {2;}. In 
addition we have r{B) < 36d. □ 

Proof of Theorem \6.3[ Let dP G £ be the connected proper limit set 
of the statement, and let p > Confdim(9P). For appropriate r > 
we wish to construct on every scale a A/'r(<9P)-admissible function : 
G° — )■ M+ with controlled p-mass. For this purpose we equip dP with 
an Ahlfors regular metric 6gp, which is quasi-Moebius equivalent!! to 
the restriction of the Z-metric to dP, and whose Hausdorff dimension 
Q satisfies Q < p. Let be the Q-Hausdorff measure of {dP,6sp). 
Given any ball B G Z centered on dP, its trace on dP is comparable 
to a ball of {dP, 6sp). In other words there are balls B[, B'2 C {dP, 6dp) 

■^Two metrics di ,d2 on a space X are said to be quasi-Moebius equivalent if the 
identity map {X, di) {X, 1^2) is a quasi-Moebius homeomorphism. 
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of radii Ti,T2, such that : B[ C {B H dP) C B'2, with — smaller than 
an absolute constant. We denote by t{B) the radius of a minimal ball 
of ((9P, 5qp) containing B fl dP. One has 

l^iBndP) X T{Bf. 

Let B he a. ball family as considered in the statement of the previous 
lemma. We inflate every element B E lj£=o essentially unit diam- 
eter as in Definition 13.11 Let Qb he the corresponding group element. 
Define Gk B to be the incidence graph of the covering of B by the 
subsets V eGl with vDB ^ij}. Note that for B E Bi, the graph GkHB 
may be considered as a (2fi;Lo)-approximation of gsiB) on scale k — i 
(via the group element qb)- 

For k E N and r > write := Modp(J-',.(£), G^) for simplicity. 
Suppose that r is small compared to Lq,Co, do (Lq and Co are defined 
respectively in statements 13. II and 16.51) . Then using the group element 
qb and the F-invariance of C, we may pull back to Hi? a normalized 
minimal J>(£)-admissible function on scale k — i, in order to get for 
every ball B E [J^^qBi a function Pb ■ {G^ H B)^ — )■ IR+, with the 
following properties 

(i) its p-mass satisfies, with D >1 independent of k and of B : 

MM < D ■ ruk^e ■ r^Bf , 

(ii) every curve 7 C 5 whose diameter is larger than r(i?)/36 
picks up a (pB)-length larger than r(_B), unless it lies in the 
(10~'^Cfj'^r(i?))-neighborhood of a limit set of C 

Define pk by 

\/v eGI, pk{v) = max Pb{v), 

where the maximum is over all B E lj£=o with vHB (/). Its p-mass 
is linearly bounded by above by 

k 

£=0 B&Bi 

Since the metric 5qp and the rectriction of the Z- metric are quasi- 
Moebius equivalent, they are Holder equivalent (see |Hei0 1]). In par- 
ticular there is a > such that for every B E Be one has t{B) < 2^"^. 
With item (i) one obtains that the p-mass of pk is hnearly bounded by 
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above by : 

k k k 

ruk-e a , 

with a = 2~°'^P~^\ Because p > Q one has < a < 1 . 

It remains to prove that pk is a A/'r(9P)-admissible function up to a 
multiphcative constant independent of k. Let 7 G Afr{dP). 

Claim : For every z E •y there exists a ball G U£=o with z E 
and such that the p^-length of 7 fl -B^ is larger than t{Bz). 

Indeed, assume at first that 2; G 7 fl dP. Pick B^ G Bk with z E Bz. 
Since for B E Bk we may assume that the function ps is larger than 
r(i3), the ball B^ admits the desired property. 

Now assume that z G 7 \ dP. Because r is small compared with do 
the hypotheses of Lemma [6.71 are satisfied with C = Cq. Let i? G as 
in this lemma. If B belongs to lj£>fc then choosing B^ G Bk with 
B G Bz we are back to the previous case. 

If -B G IJ^=o Bz = B and consider the subcurve 7' given by 

Lemma W7\ applied with C = Cq. It lies in the ((i/Co)-neighborhood of 
dP, hence our hypotheses and Lemma [6.51 assert that there is no other 
limit set in C whose ((i/Co)-neighborhood contains 7'. In addition we 
have 

10'^Co^r{Bz) < 10-^Co^36d < ci/(8Co), 

thus 7' does not lie in any (10^'^Cg"^r(i?2))-neighborhood of a limit set 
of C. Therefore the claim follows from item (ii). 

According to 5r-covering theorem (see |Mat95 ]) we may extract from 
the collection {105^ ; G 7} a finite cover {10-Bi, 105^} of 7 such 
that the balls 2Bi, ...,2Bn are pairwise disjoint. This last property 
ensures that for every v E the number of elements of {Bi, B^} 
which meet v is bounded by above by a constant Ci which depends 
only on k and on the geometry of Z. With the claim we obtain 

n n 
i=l i=l 

Reordering if necessary we may assume that 7 enters successively the 
10-Bj's. Let Wi E dP be the center of Bi. For every i E {1, n — 1} the 
balls 10-Bj and lOSj+i intersect, so one of two balls 20i?j and 20i?j+i 
contains the pair {w,, Wj+i}. Thus 2QBir\dP and 20Sj_|_in(9P intersect. 
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Since the metric 6gp and the rectriction of the Z-metric are quasi- 
Moebius, it follows from the triangle inequality that the last sum is 
linearly bounded from below by the ^^p-diameter of IJILi 20i?,; fl dP. 
Therefore Lp^{'^) is bounded from below in terms of d^. □ 

7. Cannon Coxeter groups 

Using the techniques developed in the previous section we prove a 
special case of the Cannon's conjecture (Theorem 17.11) . This result 
was already known, we review a proof due to M. Davis at the end of 
the section. However our methods are new and of different flavour. 
An application to the hyperbolic Coxeter groups whose boundaries are 
homeomorphic to the Sierpinski carpet is presented in Corollary 17.51 
(the definition of the Sierpinski carpet is recalled in Section |4]). 

Theorem 7.1. Let T he a hyperbolic Coxeter group whose boundary is 
homeomorphic to the 2-sphere. Then there is a properly discontinuous, 
cocompact, and isometric action ofT on M.^ , the real hyperbolic space. 

Assume F is a hyperbolic Coxeter group whose boundary is homeo- 
morphic to the 2-sphere. Let {GfcjfceN be a k- approximation of dT, and 
let do be a fixed small positive constant. As before we denote by J-q the 
family of curves 'j G dT with diam7 > do- The following proposition 
is the main step of the proof. 

Proposition 7.2. For p = 2 the modulus Modp(J-o,Gfc) is bounded 
independently of the scale k. 

Its proof will use the following general dichotomy : 

Lemma 7.3. Let ^ be a hyperbolic group whose boundary is connected. 
Then either 9$ is a topological circle, or it contains a subset homeo- 
morphic to the capital letter H. 

Proof. Since 9$ is locally connected and nontrivial, it contains an arc 
X (see |BK05bj ). If x G X is not an endpoint and if some neighborhood 
of X in 5$ is contained in X, then - since the action of $ on 9$ is 
minimal - 9$ is a 1-manifold and so is homeomorphic to the circle. 
Otherwise, if xi,X2 G X are distinct points which are not endpoints 
of X, then we may find yi,y2 G 9$ \ X and disjoint arcs Jj C 9$, 
{i = 1,2), joining yi to Xj. Trimming the Jj's and taking the union 
X U Ji U J2, we get a subset homeomorphic to the capital letter H, 
provided yi is sufficiently close to Xj. □ 
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Proof of Proposition \7.S\ With the notation of Section Ej let C be the 



collection of circular limit sets. We shall prove that for every r > 
the modulus Mod2(J>(£), Gfc) is bounded independently of the scale 
k. Proposition 17.21 will then follow from Corollary 16.41 To establish 
the desired bound, we notice that J>(£) decomposes as a finite union 
of curve families J^Si,ri{dPi), with dPi non-circular connected parabolic 
limit set and 6i < 5o(^i) — see the discussion that follows Corollary 
16.21 Therefore it is enough to show that for every r > 0, 6 < 6Q{r), and 
every non-circular connected parabolic limit set dP C dT, the modulus 
Mod2(J-i5,r(<9P), Gfc) is bounded independently of the scale k. 

Let dP be a non-circular connected parabolic limit set. According 
to the above lemma, dP contains a graph homeomorphic to the capital 
letter H . Express the capital letter H as the union of two arcs a, a' 
where a joins the upper left endpoint to the lower right endpoint, and 
a' joins the upper right endpoint to the lower left endpoint. Bending 
the two vertical segments of a' we obtain a horizontal segment denoted 
by f3. Consider a thin horizontal rectangle TZ which is a small planar 
neighborhood of the horizontal segment a H /3. Say that a planar curve 
7 cross-connects in IZ two opposite sides of TZ, if 7 admits a subcurve 
contained in TZ and joining these sides. Then every curve which lies 
within sufficiently small C° distance from a cross- connects in TZ its 
horizontal sides, and every curve which lies within sufficiently small C° 
distance from /3 cross-connects in TZ its vertical sides. 

By assumption a similar picture appears in dT and dP too : there 
exist two arcs 771,772 in dP and there exists a topological rectangle 
TZ (Z dr such that every curve in dT which lies within sufficiently small 
C° distance from 771 cross-connects in TZ its horizontal sides, and every 
curve which lies within sufficiently small C° distance from 772 cross- 
connects in TZ its vertical sides. Let FhiJZ) (resp. J-'y {TZ)) be the family 
of curves contained in TZ and joining its horizontal (resp. vertical) sides. 
With Proposition 12.11 we get that for e > small enough: 

Mod2(We(77l),Gfc) < Mod2(J•/.(7^),G'fc), 

and Mod2(W,(772),Gfc) <Mod2(J•.(7^),Gfc). 
The following lemma shows that minj=i 2 Mod2(We(?7j), G^) is bounded 
independently of k. Therefore Theorem 16.11 applied to 7/1 or 772 shows 
that Mod2{J^s,r{dP),Gk) is bounded independently of the scale k. □ 

Lemma 7.4. There exists a constant C > 1 such that for any topolog- 
ical rectangle TZ G dV one has for every A; G N large enough : 

Mod2(J•/.(7^),Gfc) ■ Mod2(J•.(7^),Gfc) < C. 
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Proof. A short and straightforword proof for annuli instead of rectan- 
gles can be found in |Hai09j preuve du lemme 2.14. The same proof 
apphes verbatim to rectangles too. 

We now sketch a less direct but enlightening proof. Let mod(-) de- 
notes the classical analytic modulus on the Euclidean sphere S"^. A 
well-known result asserts that for TZ G S"^ : 

mod(J;(7^)) ■ mod(J■/,(7^)) = 1. 

The lemma follows from this fact and from some rather elaborate pro- 
cess to relate the combinatorial 2-modulus on dT with the analytic 
modulus on (see |CFP99j Th. 1.5 or |BK02] Cor. 8.8 for more 
details). □ 



Proof of Theorem\7.1\ According to Proposition 17. 21 and Corollary 13. 5 1 



one obtains that dT is quasi-Moebius homeomorphic to the Euclidean 
2-sphere. As explained in the sketch of proof in Subsection II. 3[ a 
theorem of Sullivan completes the proof ( |Sul81j p. 468, see also 
;Tuk86j l □ 

Corollary 7.5. Let T be a hyperbolic Coxeter group whose boundary 
is homeomorphic to the Sierpinski carpet, then T acts properly discon- 
tinuously by isometrics on H^, and cocompactly on the convex-hull of 
its limit set. 

Proof. A nonseparating topological circle in dV is called a peripheral 
circle. A peripheral subgroup of F is the stabilizer of a peripheral circle. 
In [KKOO] Th. 5, the following results are proved : 

(i) there is only a finite number of conjugacy classes of peripheral 
subgroups ; 

(ii) let Hi,...,Hk be a set of representatives of these classes, then 
the double group F^//- F (0) is a hyperbolic group with 2-sphere 
boundary. 

Observe that Theorem 15.51 shows that every peripheral subgroup is a 
parabolic subgroup. Choose subsets /i,...,/^ of S such that the sub- 
groups Pi generated by /j form a set of representatives of conjugacy 
classes of peripheral subgroups. Then F := F T^rp. F is obviously an 
index 2 subgroup of a Coxeter group. Therefore the corollary follows 
from item (ii) and Theorem 17.11 □ 



^ r -kHi r denotes the fundamental group of a graph of groups with two vertices 
and k edges between them. The vertices groups are copies of F and the edges groups 
are the subgroups Hi. 
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Another proof of Theorem 17.11 The following proof of Theorem 
17. II has been communicated to us by M. Davis. A theorem of Bestvina- 
Mess |BM91] and the boundary hypothesis show that F is a virtual 3- 
dimensional Poincare duality group. Then Theorem 10.9.2 of |Dav08] 
implies that F decomposes as F = Fq x Fi, where Fq is a finite Coxeter 
group and where Fi is a Coxeter group whose nerve is a 2-sphere. 
Applying Andreev's theorem to the dual polyhedron to the nerve, one 
obtains that Fi acts on as a cocompact refiection group. 

8. The Combinatorial Loewner Property for Coxeter 

GROUPS 

This section gives a sufficient condition for the boundary of a hy- 
perbolic Coxeter group to satisfy the Combinatorial Loewner Property 
(Theorem 18.61) . Some examples of groups for which the condition ap- 
plies are presented in the next section. 

8.1. Generic curves. Let F be a hyperbolic Coxeter group whose 
boundary is connected. Let Z be the metric space dV equipped with 
a self-similar metric (see Definition 13.21) . We fix in the sequel some 
^-approximation {GfcjfceN of Z. 

As before is a fixed small positive constant. For r > consider 
the family of curves 7 C 2' with diam(7) > do, and such that 7 ^ 
Nr{dQ) for any connected proper parabolic limit set dQ C Z. It is 
a non-empty curve family provided r is small enough. According to 
Corollary 16.21 its combinatorial modulus is comparable to the one of 
any of its subsets of the form lA^irf). In particular it does not depend 
on r up to a multiplicative constant independent of the scale. We shall 
denote such a family of curves by J-"^ and we shall call it a family of 
generic curves. Similarly we will call its combinatorial modulus the 
combinatorial modulus of generic curves. 

When p > 1 is fixed we denote Modp(J-'^, Gk) by ruk for simplicity. 
It will be also convenient to set := rn^^^^ . It satisfies : 

L iJ'^) 

where the supremum is over all positive functions of G^. 

We now study the asymptotic behaviour of the sequence {Lk}km 
depending on p > 1. Our main result establishes a weak type sub mul- 
tiplicative inequality for the sequence {Lk}k£N (Proposition 18. 3p . The 
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results of this paragraph must be compared with those of paragraph |3] 
concerning the family J-'q. 

For the rest of the paragraph p is an arbitrary number in [1, +00). In 
the statement of the following two lemmata, Aq denotes a fixed (large) 
positive number. 

Lemma 8.1. There exist a constant A > 1 and a positive function $ 
on (0, +00) with the following properties. Let B be a ball in Z and let 
A; G N such that the radius r{B) satisfies 

< ^ < A.. 

— 2~k — ^ 



Consider two balls of same radius -81,-62 C B, and lett := Then 



r{B) 

for every i eN the G k+r combinatorial p-modulus of the family 

{^eJ'{Bi,B2) ; 7CA5} 

is greater than me ■ 

Proof. Using self-similarity property 13.11 we can restrict ourself to the 
case k = 0. For every < r < diamZ pick a maximal ^-separated 
subset Er C Z. Since Z is linearly connected there exists a constant 
A > such that every pair of points x,y E Z can be joined by a path 
of diameter less than Xd{x,y). For every pair of points x,y E Er we 
choose such a path and we call it rj^^y. 

Let A be a large number compared with A. Consider any two r- 
balls -81,-82 contained in B. Pick two points zi,Z2 G E^ such that 
B{zi,r/2) C Bi for i = 1,2. Then with the notation of Section we 
have 

l^r/2iVzuz2) C {7 G J^iBi,B2) ; 7 C A-B}. 

Given r > there is only a finite number of left handside terms. There- 
fore the desired inequality follows from Theorem 16.11 and from the fact 
that r X t by the rescaling assumption. □ 

Lemma 8.2. There exist constants A,D > 1 and b G (0, 1) with the 
following properties. Let B be a ball in Z and let k E N such that the 
radius r{B) satisfies 

Consider two continua -Fi, -F2 C Z with Fi fl \B 7^ and Fi\ B 
Then for every i eN and every positive function p on Gl_^_^ there exists 
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a path in KB joining Fi to F2 whose p-length is smaller than 

i 

n=0 

Proof. The arguments are basically the same as those used in the proof 
of Proposition 12.91 Indeed pick g G N such that A := 2""? and a := 
2-(8A)i/P satisfy A < 1/8 and a < 1. Let A be as in Lemma [HTTl Using 
Lemma 18.11 we can construct - like in the proof of Proposition 12.91 - a 
path joining Fi to F2 in KB whose p-length is smaller than 

n=0 

where D > depends only on K,q,p,n and the geometry of Z, and 
where [•] denotes the integer part. Letting b := a^^"^ the lemma follows. 

□ 

With the above two lemmata we obtain : 

Proposition 8.3. There exist constants b G (0, 1) and C > 1 such that 
for every pair of integers k, i one has : 

n=0 

Morever when p belongs to a compact subset of [1, +00) the constants 
C and b may be choosen independent of p. 

Proof. Given a positive function p^+i of G^.,.^ we wish to construct a 
curve 7 G J-"^ with controlled p^+rlength. For this purpose we pick 
two disjoint balls Ei,E2 C Z such that J-'{Ei,E2) C J-"^, and we will 
look for 7 in J^{Ei, E2). 

For any f G G^? let By be a ball containing v and whose radius is 
approximately 2~^. Let pk : ^ IR+ be defined by 

?i)n4A_Bi,^0 

where A is the constant appearing in Lemma 18^21 Since Z is a doubling 
metric space one has 



(8.1) 



Mp{pk+i) X Mp{pk) 
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[FTom Theorem 16.11 there exists a curve 6 G J^{Ei, E2) whose pfc-length 
is hnearly bounded by above by 

(8.2) Mp(p,)^/f -Lfc. 

Let Vi G so that 6 enters successively Vi, ...,vn, and set Bi := By. for 
simphcity. Then, providing is small enough compared to diam£^j, 
Lemma 18.21 allows one to construct by induction on s G {1,...,A^} a 
curve 7^ C Uf^^iABi, joining Ei to UfLg^^Bi U E2, whose p^+rlength 
is bounded linearly by above by 

s e 

1=1 n=0 

Therefore 7 := 7Ar belongs to J^{Ei, E2) and its pfc+^-length is bounded 
linearly by above by Lp^{5) ■ Ylli=o ^^-^ Thanks to estimates (18. ip 
and (18. 2p . the proposition follows. □ 

Associated to generic curves, we introduce the following critical ex- 
ponent 

Qm '■= sup{p G [l,-|-oo) ; lim Modp(J^^, G^) = +00}. 

The previous theorem combined with the monotonicity and the conti- 
nuity of the functions p ^-^ Modp(J-'^, Gk) gives 

Corollary 8.4. The set of p > 1 such that limfc_j.+oo Modp(J-'^, G^) = 
+00 is equal to the interval [l,Qm), in particular it is void if Qm = 1- 

Proof. As a consequence of the weak submultiplicative inequality stated 
in Proposition 18.31 one has : 

lim Lk = ^ 3ieN with Vl^^^ b'' < G'\ 

n=0 

where G is the constant appearing in the weak submultiplicative in- 
equality. Hence the set of p > 1 such that limfc^+00 Modp(J-'^, Gk) = 
+00 is open in [1, +00). □ 

Proposition 8.5. One has Qm > ^ if (^nd only if Z has no local cut 
point. 

Proof. The above corollary shows that Qm > 1 is equivalent to the fact 
that for p = 1 one has limfc^+00 Modp(J-'^, Gk) = +00. 

Assume zq is a local cut point of Z, and let 77 C Z he a curve 
containing zq in its interior. Enlarging 77 if necessary, we may assume 
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that for e > small enough, the curve family h(e{ri) is contained in 
a family J-"^ of generic curves. Therefore for any p G [1, +oo) the 
moduli Modp{J-'^ , G k) and Modp(U^{ri),Gk) are comparable. Since Zq 
is a local cut point, every curve which belongs to U^{ri) passes through 
Zq, provided e is small enough. Choose for every /c G N an element 
Vk G Gl containing zq. The function of G° whose value is 1 on Vk 
and otherwise, is a We(?7)-admissible function of p-mass 1. Hence the 
sequence {Modp(U^{ri),Gk)}keN is bounded. 

Conversely assume that Z has no local cut point. Let J-"^ be a family 
of generic curves and let r] C Z, e > such that Ue{r]) C J-"^. Since 
Z has no local cut point, a construction of J. Mackay [MaclO ] shows 
that the family Ue{ri) contains an infinite collection of pairwise disjoint 
curves. It implies obviously that limk^+oc^odp{Ue{r]),Gk) = +oo for 
p=l. □ 

8.2. A sufficient condition for the CLP. As in the previous sub- 
section r is a hyperbolic Coxeter group with connected boundary, and 
dr is equipped with a self-similar metric. 

Among the curve families already considered, the combinatorial mod- 
ulus of generic curves is the lowest one, while the combinatorial modu- 
lus of J-Q is the largest one. Intermediate curve families are the J>(£)'s 
introduced in Section [61 

In the following statement we allow C to be the empty collection 0. 
In this case we set J>(0) := J-q and Confdim(0) := 1. The critical 
exponents Q m and Qm are respectively defined in paragraphs [3] and 

Theorem 8.6. Let he a family of generic curves and let C be a 
T -invariant collection of connected proper parabolic limit sets. Assume 
that for every pair of distinct elements dP, dQ G C, the set dP fl dQ 
is totally disconnected or empty. Suppose that there exists p G [1, +oo) 
satisfying 

p > Confdim(£) and Qm < P < Qm, 
such that for r > small enough and for every /c G N .■ 

Modp(J-,(£),Gfc) < DModp(^^Gfe), 

with D = D{r) > 1 independent of k. Then p = Qm and dV satisfies 
the Combinatorial Loewner Property. 



This leads to 
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Corollary 8.7. Assume that Confdim(9r) > 1, and suppose that for 
every proper, connected, parabolic limit set dP C dT, one has 



Suppose furthermore that for every pair dP, dQ of distinct, proper, con- 
nected, parabolic limit sets, the subset dP fl dQ is totally disconnected 
or empty. Then dV satisfies the CLP. 

Proof. One knows that Qm = Confdim((9r) from Remark 2 at the 
end of Section [31 Therefore the statement follows from Theorem 18.61 
by considering the collection C of all proper connected parabolic limit 
sets. □ 

The rest of the paragraph is devoted to the proof of the theorem. 
We will slightly abuse notation writing Lk instead oi C ■ where C 
be the constant appearing in the statement of Proposition 18.31 With 
this convention the weak submultiplicative inequality in Proposition 
18.31 simply writes 



Letting := X;„=o ^e-n b", it becomes Lk+i < ■ u^. 

Lemma 8.8. Let p G [1, +oo) and a G (0, 1) such that Yl^^u'^ cl^ = 
+00. Then the sequence {Lk}km tends to +oo exponentially fast. 

Proof. Observe that {uk}k€N is submultiplicative. Indeed from its def- 
inition and with the weak submultiplicative inequality one has 



The weak submultiplicative inequality applied with k = £ = shows 
that Lq > 1. With the above inequalities we get that Uk+i < Uk ■ u^. 

Therefore there exists a G IR+ such that limfc^+oo ^° = log a. 
With our hypotheses we obtain that a > 1. It follows that there exists 
a constant C > 1 such that for every G N 



Confdim(aP) < Confdim((9r) . 




ra=0 




C-^a^^ <Uk< Ca^K 



In another hand one has for every /c, £ G N : 




n=0 



n=0 
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Because b G (0, 1) the above inequalities and a simple computation 
show the existence of constants Ci, C2 > 1 with 

Letting k = i yields the desired conclusion. □ 

Proof of Theorem \8.b\ Let p satisfy the hypotheses of the statement. 
At first we prove that the sequence {Lk}^^-^ is bounded. Since p < Qm 
part (ii) of Corollary 13.71 shows that the sequence {Modp(J-o, Gfc)}fcgN 
admits a positive lower bound. With our assumptions and with Corol- 
lary [6]1] we obtain the existence of constants C > and a G (0, 1) such 
that for every G N 

k k 

C < ^ nik-t «^ = XI ^k-i 

In particular {Lk}km does not tend to +00, and so according to the 
previous lemma the sum Ylt^ '^^ finite. The weak submultiplica- 
tivity inequality writes Lk-i > Lk ■ uj'^, and hence 

Therefore {Lk}km is bounded. 

We now claim that {Lk}k&'N admits a positive lower bound. For this 
purpose observe that from its definition and with the weak submulti- 
plicative inequality one has 

e-i i~i 

n=0 n=0 

Since {Lk}ken is bounded so is {uk}km- Let M be an upper bound for 

{■WfcjfceN, we obtain 

e-i 

Uk+i < LkSi + b^M with Si := X^M£_„ 6"". 

n=0 

Assume by contradiction that limmik^+^Lk = 0. At first choose i 
such that b^M < 1/2, then pick k such that L^Se < 1/2 ; we get that 
Uk+i < 1. As seen already in the proof of Corollary 18.41 this implies 
that {Lk}km tends to 0. Since p > Qm it contradicts Corollary 18.41 
the claim follows. 

The claim combined with our assumption imply that Modp(J>(£), Gk) 
is bounded independently of k. With Corollary l6.4l we get that the same 
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holds for Modp(J-o, Gjt). Summarizing there exits a constant C > 
such that for every k eN : 

< Modp(J^^Gfe) < Modp( J'o, Gfe) < C. 

The p-combinatorial Loewner property comes now from Lemma 18.11 
and from Propositions 12.91 and 13.41 Note that Proposition 13.41 requires 
that p > 1. This inequahty is satisfied because by assumption p > 
Confdim(£) > 1. Finally one has p = Qm according to Corollary 
E21 □ 

Remarks and questions. 1) The equality Qm = Qm is a necessary 
condition for the CLP. This follows from Remark 1 at the end of Section 
[31 by choosing the continua A, B in order that J^{A, B) is contained in 
a family of generic curves. 

2) Recall that Qm is a quasi-Moebius invariant of Z (see Remark 2 
at the end of Section [3]). Is it true for Qm too ? 



9. Examples 

We give various examples of boundaries of hyperbolic Coxeter groups 
satisfying the Combinatorial Loewner Property. 

9.L Simplex groups. Let (P, 5) be an infinite hyperbolic Coxeter 
group such that every proper parabolic subgroup is finite. This last 
condition is equivalent to the fact that the Davis chamber of (P, S) is 
a simplex of dimension 15*1 — 1 (see |Dav08] ). Using Proposition 18.51 
one sees easily that Qm > 1 if and only if \S\ > 4. Since the only 
infinite parabolic subgroup is P itself, the assumptions of Corollary 18.71 
are clearly satisfied for \S\ > 4. Therefore when 15*1 > 4, the boundary 
of P admits the CLP. 

This result was already known by other methods. Indeed it is a well- 
known theorem due to Lanner that such a group acts by isometrics, 
properly discontinuously and cocompactly on the real hyperbolic space 
H" of dimension n = \S\ — 1. Moreover the boundary of H" is the 
Euclidean (n — l)-sphere which is a Loewner space for n — 1 > 2 (see 
[HK98j l 
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9.2. Prism groups. Let n > 3, consider an n-simplex and truncate 
an open neigliborliood of one of its vertices. The resulting polytope is 
an n-prism {i.e. isomorphic to the product of a segment with a (n — 1)- 
simplex). Let S C H"' be a geodesic n-prism whose dihedral angles are 
sub multiples of vr, and those of the truncated face are equal to |. Such 
polytopes have been classified by Kaplinskii ( |Kap74] , see also |Vin85j 
table 4), they exist only when n < 5. Let F be the discrete subgroup 
of Isom(EI") generated by reflections along the codimension 1 faces of 
S except the truncated one. The subset F ■ S is equal to minus 
a countable union of disjoint totally geodesic half-spaces. Therefore F 
is a (word) hyperbolic Coxeter group and its boundary identifies with 
gn~i jYiinus a countable union of disjoint Euclidean {n — l)-balls. 

Up to conjugacy the only infinite proper parabolic subgroup is the 
simplex group generated by the faces adjacent to the truncated one. 
Its limit set is an Euclidean (n — 2)-sphere. Let C be the collection of 
all proper parabolic limit sets. It follows that Confdim(£) = n — 2 and 
that dP n dQ = for every distinct elements dP, dQ G C. Therefore 
the following lemma, in combination with Corollary 18.71 and the fact 
that Confdim(9F) = Qm (see Remark 2 at the end of Section [3]), shows 
that dr admits the CLP. 

Lemma 9.1. One has Qm > n — 2. 

Proof. When n = 3 this follows from Proposition 18.51 since in this case 
dr is homeomorphic to the Sierpinski carpet which doesn't possess any 
local cut point. 

In general we will prove that dT equipped with the induced Euclidean 
metric satisfies Qm > n — 2. Since Qm < Qm and since Qm is a quasi- 
Moebius invariant (see Remark 2 at the end of Section |3]), the lemma 
will follow. For this purpose we will exhibit a collection {-FjligN of 
pairwise disjoint closed subsets of dV with the following properties : 

(1) The Fj's are uniformly bi-Lipschitz equivalent to the unit Eu- 
clidean sphere 5*""^, i.e. for every i G N there is a C-bi- 
Lipschitz homeomorphism from to S*"^^ where C > is 
independent of i, 

(2) There exists a constant D with < D <^ diam(Fj), such that 
for every i G N one has J-^ := {7 C Fj ; diam(7) > D} C J-"^. 

As we shall see, existence of such a collection implies that 



(9.1) 



lim Mod„_2(J^^G'fc) = +00, 



COMBINATORIAL MODULUS AND COXETER GROUPS 



65 



which in turn imphes that Qm > n — 2 thanks to Corollary 18.41 

To establish the relation fl9.1l) . notice first that S*""^ admits the CLP 
with exponent n — 2 (see Theorem 12.61 1). Therefore item (1) implies 
that Mod„_2(J^i, Gk) is bounded away from independently of {i,k) G 
N^. For every k E N pick a maximal subcoUection {Fki}^^i C 
such that every f G G° intersects at most one of the -Ffci's. Then we 
get with item (2) : 

nk 

Mod„_2(-F^ Gfc) > J2 Mod„_2(J-fc„ Gk) > rik. 

Since tends to +oo the relation fl9.1l) follows. 

We now construct the collection {-FijjgN- Pick a wall M of F, its 
limit set in is contained in an (n — 2)-sphere. Identifying dW^ 
with the unit (n — 1)-Euclidean sphere, we may assume that dM is 
contained in the equator. Let B be the set of connected components of 
dM^\dr. Because dT is invariant by the reflection along M, every ball 
B E B with B n dM 7^ is centered on the equator. Thus by adding 
to DM a countable union of disjoint {n — 2)-half-spheres contained 
in the north hemisphere, we obtain a subset F (Z dV homeomorphic 
to S*""^. Since the parabolic subgroups are quasi-convex in F, there 
exists a constant C > such that for any distinct B,B' G B one has 
A{B,B') > G (see |Bou04j p. 89). One deduces easily from this fact 
that F is bi-Lipschitz-equivalent to S^~^. 

We construct Fj by induction, as a small deformation of F. Let 5*0 
be a smooth manifold diffeomorphic to S"""^, contained in the north 
hemisphere, disjoint from F and lying within small Hausdorff distance 
from F. For every B E B with i? fl So 7^ 0, replace B n So hj the 
spherical boundary of the connected component of B \ So which does 
not contain the center of B. Let Fo be the resulting subset of dT. Since 
the balls B E B are pairwise disjoint, Fo is still a topological (n — 2)- 
sphere disjoint from F. Only finitely many B E B have diameter larger 
than a given positive constant. Therefore by taking Sq close enough to 
F, one can ensure that Fq lies within arbitrary small Hausdorff distance 
from F. Note that for B E B the frontier of -B fl 6*0 in So belongs to Fq. 
Their union (for B E B) is called the singular locus of Fq. We claim that 
one can choose 5*0 properly in order that Fq is bi-Lipschitz equivalent 
to S"""^ with controlled Lipschitz constants. Indeed the bi-Lipschitz 
regularity holds provided the diedral angles of the singular locus in 
Fo admit an uniform positive lower bound. Using the previous lower 
bound estimates for the relative distances between elements of S, one 
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can construct 5*0 in such a way that at every location its curvatures are 
smaller than those of the balls B E B with B Ci Sq ^ ^. The control on 
the diedral angles follows, which in turn implies the claim. We repeat 
this procedure starting with a manifold Si whose Hausdorff distance 
to F is much smaller than the one between Fq and F, in order that the 
resulting subset Fi C dT is disjoint from Fq. The construction of the 
Fi's is now clear. □ 

9.3. Highly symmetric Coxeter groups. Let L be a finite graph 
whose girth is greater or equal to 4 and such that the valency of each 
vertex is at least equal to 3. Let r be an even integer greater or equal 
to 6. Consider the Coxeter system (F, S) with one generating reflection 
for every vertex in L, and such that the order of the product of two 
distinct vertices v,w is r/2 if {v,w) e L^, and +oo otherwise. Its 
Davis complex is a 2-cell contractible complex X where every 2-cell is 
isomorphic to the regular right-angled r-gon in EP, and where the link 
of every vertex is isomorphic to L. Equipped with the geodesic distance 
induced by its 2-cells, X is a CAT(— l)-space on which T acts properly 
discontinuously, by isometries, and cocompactly. In particular F is a 
hyperbolic group. Moreover the Cayley graph of (F, S) identifies with 
the 1-skeleton of X. The walls of (F, S) identify with totally geodesic 
subtrees of X, namely those generated by a geodesic segment which 
joins the middles of two opposite edges in a 2-cell. We shall call them 
the walls of X. Consider X minus the union of its walls, the closures of 
the connected components are called the Davis chambers of X. Each 
of them is homeomorphic to the cone over L (see [DavOS] , |Hag98 for 
more details). 

Assume now that L is a highly symmetric graph in the following 
sense: for every pair of adjacent vertices v,w E the pointwise sta- 
bilizer of the star of v acts transitively on the set of remaining edges 
in the star of w. Recall that the star of a vertex is the union of its 
incident edges. Examples of such graphs include the full bipartite 
graph with s + t vertices (s, t > 3), the Mouffang generalized polygons 
(see |Ron89] ) . every 3-transitive trivalent graph (such as the Petersen 
graph), the odd graphs (see |Big74| ), etc. 



We have 

Proposition 9.2. dT satisfies the CLP. 

When L is a generalized polygon the statement was already known. 
Indeed in this case dT possesses a self-similar metric 6 such that {dT, 6) 
is an Loewner space |BPOO] . 
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Proof. Let K ^ Isom(X) be the pointwise stabilizer of the Davis cham- 
ber containing the identity of F. Endow dT with the self-similar metric 
d induced by a visual metric on dX ; then K acts on {dT, d) by bi- 
Lipschitz homeomorphisms. 

We will show that the assumptions of Theorem 18.61 are satisfied with 
£ = 0. Since dV does not admit any local cut point - it is homeomor- 
phic to the Menger curve, see jKKOO] - Proposition 18.51 implies that 
Qm > 1 = Confdim(£). Let p > 1 with Qm < p < Qm- 

Let / C 5* be such that dTj is a connected parabolic limit set. We 
will prove by induction on IS*! — |/|, that for 6,r > small enough, 
there exists a constant C > 1 such that for every A; G N one has 

(9.2) Modp{TsAd^i)^Gk) < CModp{T^,Gk). 

For IS" I — \I\ = there is nothing to prove. Assume that inequality 
holds for \S\ - \I\ < N. We wish to prove it for |^| -\I\<N + 1. 
Pick a curve 7 C dTj which crosses every dMy for f G /, and such that 
for 6,r,e small enough J^s,r{dTi) and ^^(7) have comparable modulus 
(see Corollary 16.21) . Using the group K we will deform 7 into a curve 
contained in a larger parabolic limit set. To do so we first need some 
information on the dynamics of the action of K on dT. 

Let V E I and consider a special subgroup F j with t> G J. Its Davis 
complex, denoted by Xj, embeds equivariantly and totally geodesically 
in X. The wall of v in Xj is equal to My fl Xj, where My denotes the 
wall of f in X. Hence we see that either dTjC] dMy is of empty interior 
in dMy, or J contains all the neighbors of v in L. For v E S, let Uy 
be the open dense subset of dMy whose complement is the union of all 
empty interior subsets of the form dTj fl dMy. One has : 

Lemma 9.3. Every orbit of the K-action on Tly^s^My is open. 

Assuming the lemma we finish the proof of the proposition. Thanks 
to the lemma there exists g E K such that for every f G / one has 
5^7 n 7^ 0. Let Q ^ F be a parabolic subgroup such that (77 C dQ. 
Enlarging 7 if necessary we may assume that its convex hull contains 
the identity of F. This property remains for (77, thus Q is a special 
subgroup, Fj say. Since (77 crosses every dMy for t> G /, one has 
I G J (see Remark 1 at the end of Section [5]). Therefore the above 
discussion implies that J contains the neighbors in L of every vertex 
f G /. Hence, assuming \I\ < \S\, one obtains that |/| < |J|. Moreover, 
since g is bi-Lipschitz, ^^(7) and U^ig'j) have comparable modulus. 
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Therefore Corollary 16.21 combined with the induction assumption give 
the expected inequality fl9.2p . □ 

It remains to give the 

Proof of Lemma \9.3i Let S C X be the Davis chamber containing the 
identity of F. For a pair of adjacent vertices v,v' G L° consider the walls 
M, M' C X of the reflections v, v'. They intersect exactly at the center 
o G X of the 2-cell corresponding to the edge {v,v') G L^. Denote by 
H_,H+ the closed half-spaces bounded by M with E C We will 
show that the pointwise stabilizer of if+ in Isom(X) acts transitively on 
the set of the edges of M' fl H adjacent to the one containing a. Since 
v,v' is an arbitrary pair of adjacent vertices, this result combined with 
the F-action on X gives the lemma. To do so we shall use an argument 
of F. Haglund ( |Hag98 , demonstration de la Proposition A. 3.1). For 



simplicity assume first that r is a multiple of 4. Every automorphism 
of L gives rise to a group automorphism of F which in turn induces an 
isometry of X. Let a G Aut(L) which pointwise stabilizes the star of 
V. Then the associated isometry / acts trivially on the wall M (the 
hypothesis r is a multiple of 4 is used at this point). Therefore one can 
define g G Isom(X) by letting (7 = id on iJ+ and g = f on H^. Since 
L is highly symmetric the result follows. 

When r is only a multiple of 2, / is not anymore the identity on M 
but still it acts trivially on a tree T containing and which zig-zag 
in the 2-cells (joining the center to the middles of two edges at even 
distance). Moreover one can choose T such that if+ and M' n if_ are 
contained in the closure of two distinct connected components of X\T. 
Hence the previous argument generalizes. □ 

9.4. More planar examples. Let F be a hyperbolic Coxeter group 
with planar connected boundary. Planarity is exploited to define trans- 
versal intersection of parabolic limit sets. Some modulus estimates are 
derived in Proposition 19.51 They are useful to establish the CLP in 
some examples. 

Definition 9.4. Two curves 71,72 C dV intersect tranversely if there 
exists e > such that every pair of curves rji G We(7i), ri2 G ^^(72) 
intersect. We say that two connected parabolic limit sets dPi, dP2 C dV 
intersects tranversely if there exists two curves 71 C 9Pi,72 C dP2 
which intersect transversely, and such that the smallest parabolic limit 
set containing 7j is dPi for i = 1,2. 
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Proposition 9.5. Let dPi,dP2 be two connected parabolic limit sets 
which intersect transversely and let dQ be the smallest parabolic limit 
set containing dPi U dP2. Then for every p > 1 and for 6,r small 
enough one has 

.inf Modpi^s A^P^),Gk) X Modpi^s AdQ),Gk). 

1=1^2 

Proof. Pick a pair of curves 71 C 9Pi, 72 C dP2 as in the definition. Let 
e > be small enough and assume by contradiction that for i = 1,2 the 
modulus Modp(We(7i)5 ^fc) large compared to Modp{J^s,r{^Q)yGk)- 
Let p : Gk ^ IR+ be a J^s,r{dQ)-a.dm.issih\e function with minimal p- 
mass. Then for i = 1,2 the family U^{'yi) contains a curve rji of small 
p-length (see Lemma [2?7|) . By transversality the curves rji and 172 inter- 
sect, thus J^s,r{dQ) contains a curve of small p- length, contradicting the 
admissibility of p. Therefore the moduli infj=i^2 Modp(Z//e(7i), C^) and 
Modp{J^s,r{dQ),Gk) are comparable, so the proposition follows from 
Corollary ESI □ 

As an illustation consider a 3-dimensional cube and truncate an open 
neighborhood of every vertex. The resulting polyhedron possesses 8 
triangular faces and 6 hexagonal ones. Let S C H'^ be a regular geodesic 
truncated cube whose diedral angles are sub multiples of n, and those of 
the triangular faces are equal to |. By regular we mean that S admits 
all the cube symmetries. Let F be the discrete subgroup of Isom(]HI^) 
generated by reflections along the hexagonal faces of S. The subset 
r ■ E is equal to minus a countable disjoint union of totally geodesic 
half-spaces. Therefore F is a (word) hyperbolic Coxeter group whose 
boundary is homeomorphic to the Sierpinski carpet. We will check that 
dr satisfies the CLP. 

For this purpose, equip dT with a self-similar metric d such that the 
symmetries of the cube act on {dT, d) by bi-Lipschitz homeomorphisms. 

Let L be the graph whose vertices are the generators of F and whose 
edges are the pairs (s, s') with s ^ s' and ss' of finite order. Then L 
is the 1-skeleton of the octahedron. One sees easily that there is only 
one type of proper parabolic subgroups with connected non-circular 
limit set: those whose graph is equal to L minus a vertex and its ad- 
jacent edges. By applying an appropriate cube symmetry to such a 
parabolic P, we get another parabolic P' such that dP and dP' inter- 
sect transversely. Moreover the smallest parabolic limit set containing 
dP U dP' is dV itself. Hence Proposition 19.51 and the Lipschitz invari- 
ance of d, show that J-'s^dP) and J-"^ have comparable modulus. The 
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CLP comes now from Theorem 18.61 with L equal to the collection of all 
circular parabolic limit sets. 

Remarks and questions. 1) In [ Ben06] Y. Benoist exhibits examples 
of hyperbolic Coxeter groups with the following properties : 

• Their Davis chambers are isomorphic to the product of two 
simplices of dimension 2, 

• They are virtually the fundamental group of a compact locally 
CAT(— 1) 4-dimensional manifold, 

• They are not quasi-isometric to H^, 

• They admit a properly discontinuous cocompact projective ac- 
tion on a strictly convex open subset of the real projective space 

An interesting question is to determine whether their boundary satisfies 
the CLP or even the analytical Loewner property. Previous examples 
of hyperbolic Coxeter groups enjoying the first three properties above 
appear in Moussong's thesis (unpublished, see |Dav08j example 12.6.8). 
In connection with these problems, we remark that F. Esselmann has 
classified the Coxeter polytopes in H"^ isomorphic to the product of two 
simplices of dimension 2 (see |Ess96] ) . 

2) Suppose Z is a Sierpinski carpet sitting in the standard 2-sphere. 
M. Bonk ( |Bon06j Prop. 7.6) has shown that if the peripheral cir- 
cles of Z are uniformly quasi-Moebius homeomorphic to the standard 
circle, and have pairwise relative distance bounded away from zero, 
then Z satisfies a version of the Loewner property for transboundary 
2-modulus. Since a Sierpinski carpet Coxeter group boundary dV is 
quasi-Moebius homeomorphic to such a Z, this should imply that dV 
satisfies a transboundary variant of the CLP for 2-modulus. It would 
be interesting to have examples which do not satisfy the (usual) CLP. 

10. £p-EQUIVALENCE RELATIONS 

This section covers some applications of the previous results to £p- 
equivalence relations. These equivalence relations are of great interest 
because of their invariance by quasi-Moebius homeomorphisms. More- 
over they can be used to provide examples of spaces which do not admit 
the CLP (see the remark at the end of the section). 

We start by defining the £p-equivalence relation, it requires some 
preliminary materials. Let Z he a compact doubling metric space. 
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Assume in addition that it is uniformly perfect , i.e. there exists a 
constant < A < 1 such that for every ball B[z, r) of Z with < r < 
diam Z one has B{z, r) \ B{z, Xr) ^ 0. 

We will associate to Z a Gromov hyperbolic graph G such that dG 
- namely its boundary at infinity - identifies canonically with Z. For 
this purpose fix a constant k > 1, and pick for each A; G N* a finite 
covering Uk of Z with the following properties : 

• For every v EUk there exists z.^ E Z such that : 

B{z^, CvC B{z.„ k2-^), 

• For all distinct v,w ElAk one has : 

B{z^, n B{z^, = 0, 

• For every z & Z there exists v &Uk with B{z^ k,^^2^^) C v. 

Let Uq = {Z} be the trivial cover, and let G be the graph whose vertex 
set is UfceN^fc and whose edges are defined as follows : two distinct 
vertices v and w are joined by an edge if 

- V and w both belong to Uk, (fc G N), and f fl if 7^ 0, or if 

- one belongs to Uk the other one belongs to Uk+i and vHw ^ (/). 

Then G is a Gromov hyperbolic graph with bounded valency. The 
metric space Z is bi-Lipschitz equivalent to dG equipped with a visual 
metric |BP03j . 

For a countable set E and for p G [1, 00), we denote by ip{E) the Ba- 
nach space of p-summable real functions on E. The first ip-cohomology 
group of G is 

ipH^G) = {/ : G° ^ M ; rf/ G ip{G')} / ip{G'>) + R, 

where df is the function on G^ defined by 

\faeG\ df{a) = f{a+)-f{a.), 

and where M denotes the set of constant fonctions on Equipped 
with the semi-norm induced by the ip-norm of df the topological vector 
space ipH^{G) is a Banach space. It is a quasi-isometric invariant of 
G and a quasi-Moebius invariant of Z. In addition ipH^{G) injects in 
igH\G) for 1 < p < g < +00. See |Gro93j . jBP03] for a proof of these 
results. 

Recall that Z being a compact, doubling, uniformly perfect metric 
space, it admits a doubling measure, that is a finite measure fi such that 
for every ball B C Z of positive radius one has : < fi{2B) < Cfi{B), 
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with C > independent of B (see |Hei01] ). By a result of R. Strichartz 
|Str83j (see also |Pan89aj . |BP03j ) there is a continuous monomorphism 

ipH\G) ^ LP{Z,ij)/R 
[/] ^ /oo modM, 

where foo is defined /x-almost everywhere as follows : for z E Z and for 
any geodesic ray of G with endpoint z, 

/oo(^)= lim /(r,(t)). 

t— >-+oo 

Following M. Gromov ([Gro93] p. 259, see also |Ele97] and |Boun4] ) 

we set 

Sj(Z) ■.= {u: Z continuous ; m = /oo with [/] G ipH\G)}, 

and we define the ip-equivalence relation on Z by : 

a; ~p y Vm G 5j(^), u(a;) = u{y). 

This is a closed equivalence relation which is invariant by the group of 
quasi-Moebius homeomorphisms of Z. 

Proposition 10.1. The cosets of the ip-equivalence relation are con- 
tinua. 



Proof. We will use the following obvious properties of the space Bp{Z): 

(i) if Ml and U2 belong to Bp{Z) then max{-ui, ^2} does too ; 

(ii) let Ui,U2 G B^^Z), and let Ui,U2 be open subsets of Z with 
Ui U U2 = Z. Assume that Ui = U2 on Ui H U2- Then the 
function u defined by u = ui on f/i and u = U2 on U2, belongs 
to 50 (Z). 

First we claim that for any coset F and any compact subset K C 
Z disjoint from F, there exists u G Bp{Z) such that u{F) = and 
u{K) = 1. Indeed for any z E K there exists a function G Bp{Z) 
with Uz{F) = and Uz{z) > 1. Extract a finite cover of K from the 
open subsets {u^ > !}• Let Ui, ...,Un be such a cover and let Mi, ...,m„ 
be the corresponding functions. Then the function 

n 

V = max{0, Uj} 

i=l 

belongs to Bp{Z) and satisfies v{F) = and f > 1 on i^T. Letting 
u = min{l,f} the claim follows. 
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Assume now by contradiction that a coset F is a disjoint union of 
two non-empty compact subsets Fi and F2. Let r > 0. By the previ- 
ous claim there exists a function u G B^{Z) such that u{F) = and 
u{Z \ Nr{F)) = 1. For r small enough Nr{F) is the disjoint union 
of Nr{Fi) and Nr{F2). Define a function w on Z by letting v{z) = 1 
for z G Nr{F2), and v{z) = u{z) otherwise. Then the above property 
(ii) applied to the open subsets Z \ Nr{Fi) shows that the function 
V belongs to Bp{Z). Moreover it satisfies v{Fi) = and f (F2) = 1. 
Contradiction. □ 

The following result relates the ^^-equivalence relation with the com- 
binatorial p-modulus. 

Proposition 10.2. Let {Gk}keN be a k- approximation of Z . Assume 
x,y E Z satisfy x 'y^p y, then there exist open subsets U,V C Z con- 
taining respectively x and y such that 

lim Modp([/, V, Gk) = 0. 

Proof. Recall that Z being a doubling metric space, up to a multiplica- 
tive constant the G^-combinatorial p-modulus does not depend on the 
K- approximation (see Proposition 12. 2p . Consider the graph G associ- 
ated to a family of covers {Uk}km as described at the beginning of the 
section. For A; G N, let Gk be the subgraph of G which is the incidence 
graph of the covering Uk- The family {GfcjfceN is a k- approximation of 
Z. In addition G^ identifies with the sphere in G of radius k centered 
at the unique vertex of Gq. 

Let u G Bp{Z) with u{x) 7^ u{y). Changing u to au + b {a, b E M) if 
necessary, we can assume that there exist open subsets U,V of Z with 
X E U,y E V and n < on f/, u > 1 on ^. Pick a function / : G*^ — ?► M 
such that df G ip{G^) and /oo = u. Choosing / properly one can ensure 
that for k large enough and for every v G G^ the following holds : 

f{v) < 1/3 if 1; n f/ ^ 0, f{v) > 2/3 if n F 7^ 0, 

(see |BP03] preuve du Th. 3.4). Let pk : Gl ^ R+ be defined by 

Pk{v)=3 max \f{v) - f{w)\. 

Obviously it is an J-'(f/, \^)-admissible function. In addition its p-mass 
satisfies 

Mp(p,)<3^5^M/(a)r 
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For df G ip{G^) the right handside term tends to when k tends to 
+00. □ 

Combining several previous resuhs we now collect some applications 
to hyperbolic Coxeter groups. 

Corollary 10.3. Let T be a hyperbolic Coxeter group. Then each coset 
of the Ip- equivalence relation on dV is either a point or a connected 
parabolic limit set. 

Proof. It is a straitforward consequence of Proposition 1 1 . 1 1 and Corol- 
lary EH □ 

Corollary 10.4. Let T be a hyperbolic Coxeter group with connected 
boundary. Letp > 1 and suppose that ~p admits a coset different from a 
point and the whole dT. Then admits a coset F with Confdim(F) = 
Confdim(ar). 

Proof. Let p be as in the statement and let C be the collection of the 
cosets of ~p which are different from a point. From the above corollary 
its elements are connected proper parabolic limit sets. Obviously the F- 
invariance and separation hypotheses of Corollary 16.41 are satisfied. In 
addition, for every r > 0, Proposition ll0.2l shows that Modp(J>(£), Gk) 
tends to when k tends to +00. The same holds for every q > phy 
monotonicity of the function q Modg. Assume by contradiction 
that Confdim(£) < Confdim(9F). Since Confdim(9F) = Qm (see the 
remark 2 at the end of Section [3]) , one can apply Corollary 16.41 with 
exponent Qm- One obtains that ModQj^^(J-o, Gfc) tends to when k 
tends to +00, contradicting Corollary 13. 7( ii). □ 

Finally we return to general approximately self-similar metric spaces 
and to the combinatorial Loewner property. The second part of the fol- 
lowing corollary is the combinatorial analog of Theorem 0.3 in |BP03j . 

Corollary 10.5. Let Z be an approximately self-similar metric space. 
Assume Z is connected and let p > 1. Then p > Qm if and only if 
[Zj ~p) = Z . If in addition Z satisfies the CLP, then for 1 < p < Qm 
the quotient Zj ~p is a singleton. 

Proof. The second part of the statement follows from Proposition I1U.2I 
and from the monotonicity of p Modp. To establish the "only if" 
part of the first, one invokes that Qm is equal to the Ahlfors regular 
conformal dimension of Z (see the remark 2 at the end of Section [3]), 
and the fact that Bp{Z) separates the points of Z for p strictly larger 
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than the Ahlfors-regular conformal dimension |BP03j . Conversely if 
[Zj ~p) = Z, then Proposition 110.21 imphes that Modp(J-o, G^) tends 
to when k tends to +oo. With Proposition I3.7( ii) we get that p > 
Qm. □ 

Remarks and questions. Corollary 110.51 may be used to produce 
examples of spaces for which the CLP fails. Indeed suppose that for a 
given hyperbolic group F, the family of quotient spaces SP/ ~p, (p G 
[1,+cxd)), contains intermediate states between the singleton and the 
whole dV . Then, according to Corollary 110. 5[ dV does not admit the 
CLP. 

Currently all known examples of hyperbolic groups for which the 
CLP fails are of two types. Either their boundaries admit local cut 
points - in which case the CLP fails "trivially" (see Proposition 12.51 2) 
- or they decompose as P = yl^c -S and there exists j9 G [1, Qm] with : 

X r^pU a; = ?/ or 3(7 G P such that x,y E gdB. 

Examples of the second type, including some Coxeter groups, are de- 
scribed in |Bou04j . In the Coxeter group case. Corollary 110.41 shows 
that Confdim(9S) = Confdim(aP). 

It would be desirable to have a better understanding of the relations 
between the combinatorial modulus and the £p-cohomology. 
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